Buchumschlag

Dichotomies for Tree Minor Containment with Structural Parameters

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gima, Tatsuya, Kumabe, Soh, Kurita, Kazuhiro, Okada, Yuto, Otachi, Yota
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)

Hitting Geodesic Intervals in Structurally Restricted Graphs
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Computing diverse pair of solutions for tractable SAT
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)

Courcelle's Theorem for Lipschitz Continuity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

Forcing a unique minimum spanning tree and a unique shortest path
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Structural Parameterizations of $k$-Planarity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Structural Parameterizations of Vertex Integrity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

An improved spectral lower bound of treewidth
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)

Sequentially Swapping Tokens: Further on Graph Classes
von: Kiya, Hironori, et al.
Veröffentlicht: (2022)

Spanning tree congestion of proper interval graphs
von: Otachi, Yota
Veröffentlicht: (2026)

Quadratic Kernel for Cliques or Trees Vertex Deletion
von: Kumabe, Soh
Veröffentlicht: (2025)

Max-Distance Sparsification for Diversification and Clustering
von: Kumabe, Soh
Veröffentlicht: (2024)

Biclique Reconfiguration in Bipartite Graphs
von: Otachi, Yota, et al.
Veröffentlicht: (2026)

Lipschitz Continuous Algorithms for Covering Problems
von: Kumabe, Soh, et al.
Veröffentlicht: (2023)

Average sensitivity of the Knapsack Problem
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024)

Broadcasting under Structural Restrictions
von: Egami, Yudai, et al.
Veröffentlicht: (2025)

On the Complexity of the Matching Problem of Regular Expressions with Backreferences
von: Kumabe, Soh, et al.
Veröffentlicht: (2026)

Lipschitz Continuous Allocations for Optimization Games
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
von: Komoto, Kenta, et al.
Veröffentlicht: (2026)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2022)

Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Weight Constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2020)

On the Complexity of Hyperpath and Minimal Separator Enumeration in Directed Hypergraphs
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2025)

Min-1-Planarity is NP-Hard
von: Okada, Yuto
Veröffentlicht: (2026)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2023)

On the Complexity of Minimising the Moving Distance for Dispersing Objects
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2025)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

Finding One Local Optimum Is Easy -- but What About Two?
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2025)

Bandwidth Parameterized by Cluster Vertex Deletion Number
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

2-Layer Fan-Planarity in Polynomial Time
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2025)

Minor Containment and Disjoint Paths in almost-linear time
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
von: Conte, Alessio, et al.
Veröffentlicht: (2024)

The Complexity of Maximal Common Subsequence Enumeration
von: Buzzega, Giovanni, et al.
Veröffentlicht: (2025)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
von: Carmeli, Nofar, et al.
Veröffentlicht: (2025)

Deterministic $(2/3-\varepsilon)$-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
von: Terao, Tatsuya
Veröffentlicht: (2024)

Faster Approximate Linear Matroid Intersection
von: Terao, Tatsuya
Veröffentlicht: (2026)

One-Sided Local Crossing Minimization
von: Giannopoulos, Panos, et al.
Veröffentlicht: (2025)