Copertina

Algorithms for Optimally Shifting Intervals under Intersection Graph Models

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Honorato-Droguett, Nicolás, Kurita, Kazuhiro, Hanaka, Tesshu, Ono, Hirotaka
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On the complexity of finding a spanning even tree in a graph
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

An improved spectral lower bound of treewidth
di: Gima, Tatsuya, et al.
Pubblicazione: (2024)

On the Complexity of Secluded Path Problems
di: Hanaka, Tesshu, et al.
Pubblicazione: (2026)

Structural Parameterizations of Vertex Integrity
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
di: Komoto, Kenta, et al.
Pubblicazione: (2026)

Structural Parameters for Steiner Orientation
di: Hanaka, Tesshu, et al.
Pubblicazione: (2025)

Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion
di: Honorato-Droguett, Nicolás, et al.
Pubblicazione: (2025)

Finding a Minimum Spanning Tree with a Small Non-Terminal Set
di: Hanaka, Tesshu, et al.
Pubblicazione: (2023)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2023)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2025)

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

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Hedonic Seat Arrangement Problems
di: Bodlaender, Hans L., et al.
Pubblicazione: (2020)

Sequentially Swapping Tokens: Further on Graph Classes
di: Kiya, Hironori, et al.
Pubblicazione: (2022)

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

Broadcasting under Structural Restrictions
di: Egami, Yudai, et al.
Pubblicazione: (2025)

On the Complexity of Hyperpath and Minimal Separator Enumeration in Directed Hypergraphs
di: Kurita, Kazuhiro, et al.
Pubblicazione: (2025)

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

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
di: Conte, Alessio, et al.
Pubblicazione: (2024)

Dichotomies for Tree Minor Containment with Structural Parameters
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Finding One Local Optimum Is Easy -- but What About Two?
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2025)

Online Coloring for Graphs of Large Odd Girth
di: Yoneda, Hirotaka, et al.
Pubblicazione: (2026)

Exactly Hittable Interval Graphs
di: Dhannya, S. M., et al.
Pubblicazione: (2023)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)

Computing diverse pair of solutions for tractable SAT
di: Gima, Tatsuya, et al.
Pubblicazione: (2024)

Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
di: Klivans, Adam R., et al.
Pubblicazione: (2024)

On the FirstFit Algorithm for Online Unit-Interval Coloring
di: Krekelberg, Bob, et al.
Pubblicazione: (2025)

Hitting Geodesic Intervals in Structurally Restricted Graphs
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)

Efficient Matroid Intersection via a Batch-Update Auction Algorithm
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Approximation Algorithms for Matroid-Intersection Coloring with Applications to Rota's Basis Conjecture
di: Arndt, Stephen, et al.
Pubblicazione: (2026)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
di: Alejandro-Soto, J. A., et al.
Pubblicazione: (2025)

The Complexity of Maximal Common Subsequence Enumeration
di: Buzzega, Giovanni, et al.
Pubblicazione: (2025)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
di: Mu, Ta-Yu, et al.
Pubblicazione: (2024)

Matroid Intersection under Minimum Rank Oracle
di: Bárász, Mihály, et al.
Pubblicazione: (2024)

Paths and Intersections: Exact Emulators for Planar Graphs
di: Li, George Z., et al.
Pubblicazione: (2025)