Copertina

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Wlodarczyk, Michal
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

Losing Treewidth In The Presence Of Weights
di: Włodarczyk, Michał
Pubblicazione: (2024)

Cluster Vertex Deletion on Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2026)

Treewidth Parameterized by Feedback Vertex Number
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
di: Sharma, Roohani, et al.
Pubblicazione: (2026)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
di: Balakrishnan, Girish, et al.
Pubblicazione: (2024)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

Bandwidth Parameterized by Cluster Vertex Deletion Number
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

Spanning and Metric Tree Covers Parameterized by Treewidth
di: Elkin, Michael, et al.
Pubblicazione: (2025)

Designing Compact ILPs via Fast Witness Verification
di: Włodarczyk, Michał
Pubblicazione: (2025)

Going Beyond Surfaces in Diameter Approximation
di: Włodarczyk, Michał
Pubblicazione: (2025)

Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
di: Włodarczyk, Michał
Pubblicazione: (2024)

Problems in NP can Admit Double-Exponential Lower Bounds when Parameterized by Treewidth or Vertex Cover
di: Foucaud, Florent, et al.
Pubblicazione: (2023)

Tight Bounds for Feedback Vertex Set Parameterized by Clique-width
di: Bojikian, Narek, et al.
Pubblicazione: (2025)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
di: Bai, Tian, et al.
Pubblicazione: (2022)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
di: Kenig, Batya, et al.
Pubblicazione: (2024)

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

Faster Parameterized Vertex Multicut
di: Chu, Huairui, et al.
Pubblicazione: (2026)

Quadratic Kernel for Cliques or Trees Vertex Deletion
di: Kumabe, Soh
Pubblicazione: (2025)

Generalized Graph Packing Problems Parameterized by Treewidth
di: Esmer, Barış Can, et al.
Pubblicazione: (2025)

Does Subset Sum Admit Short Proofs?
di: Włodarczyk, Michał
Pubblicazione: (2024)

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results
di: Focke, Jacob, et al.
Pubblicazione: (2022)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
di: Pilipczuk, Michał, et al.
Pubblicazione: (2025)

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

Parameterized Algorithms for Minimum Sum Vertex Cover
di: Aute, Shubhada, et al.
Pubblicazione: (2024)

On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
di: Blažej, Václav, et al.
Pubblicazione: (2024)

Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2023)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

Fair Vertex Problems Parameterized by Cluster Vertex Deletion
di: Masařík, Tomáš, et al.
Pubblicazione: (2025)

Parameterized Complexity of s-Club Cluster Edge Deletion: When Is the Diameter Bound Necessary?
di: Gaikwad, Ajinkya
Pubblicazione: (2025)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)

Residue Domination in Bounded-Treewidth Graphs
di: Greilhuber, Jakob, et al.
Pubblicazione: (2024)

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

Pathfinding in Self-Deleting Graphs
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
di: Dong, Sally, et al.
Pubblicazione: (2023)

Streaming Maximal Matching with Bounded Deletions
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

Search-Space Reduction Via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

Revisiting Token Sliding on Chordal Graphs
di: Adak, Rajat, et al.
Pubblicazione: (2025)