Buchumschlag

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bai, Tian, Xiao, Mingyu
Format:	Preprint
Veröffentlicht:	2022
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

An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
von: Bai, Tian
Veröffentlicht: (2025)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
von: Xiong, Ziliang, et al.
Veröffentlicht: (2024)

Cluster Vertex Deletion on Chordal Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2026)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
von: Balakrishnan, Girish, et al.
Veröffentlicht: (2024)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
von: Wlodarczyk, Michal
Veröffentlicht: (2023)

Enumeration kernels for Vertex Cover and Feedback Vertex Set
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
von: Saito, Rin, et al.
Veröffentlicht: (2025)

All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs
von: Anand, Aditya, et al.
Veröffentlicht: (2025)

Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
von: Chandrasekaran, Karthekeyan, et al.
Veröffentlicht: (2023)

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
von: Akhtar, Sheikh Shakil, et al.
Veröffentlicht: (2025)

Faster Parameterized Vertex Multicut
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

Revisiting Token Sliding on Chordal Graphs
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number
von: Tale, Prafullkumar
Veröffentlicht: (2025)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
von: Tian, Kangyi, et al.
Veröffentlicht: (2026)

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

Breaking the O(mn)-Time Barrier for Vertex-Weighted Global Minimum Cut
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2025)

Pushing the frontiers of subexponential FPT time for Feedback Vertex Set
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

The Connected k-Vertex One-Center Problem on Graphs
von: Zhang, Jingru
Veröffentlicht: (2024)

Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
von: Donkers, Huib, et al.
Veröffentlicht: (2021)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2024)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
von: Hebert-Johnson, Ursula, et al.
Veröffentlicht: (2023)

Sampling Unlabeled Chordal Graphs in Expected Polynomial Time
von: Hébert-Johnson, Úrsula, et al.
Veröffentlicht: (2025)

Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

Parameterized Max Min Feedback Vertex Set
von: Lampis, Michael, et al.
Veröffentlicht: (2023)

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

A Refined Kernel for $d$-Hitting Set
von: Liu, Yuxi, et al.
Veröffentlicht: (2025)

Approximate Minimum Sum Colorings and Maximum $k$-Colorable Subgraphs of Chordal Graphs
von: DeHaan, Ian, et al.
Veröffentlicht: (2024)

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
von: Liu, Yuxi, et al.
Veröffentlicht: (2024)

Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in-$f$ Time Barrier
von: Bukov, Anton, et al.
Veröffentlicht: (2023)

Optimizing Administrative Divisions: A Vertex $k$-Center Approach for Edge-Weighted Road Graphs
von: Daugulis, Peteris
Veröffentlicht: (2025)

Online Rounding for Set Cover under Subset Arrivals
von: Byrka, Jarosław, et al.
Veröffentlicht: (2025)

Twin-Width Meets Feedback Edges and Vertex Integrity
von: Balabán, Jakub, et al.
Veröffentlicht: (2024)

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
von: Berthe, Gaétan, et al.
Veröffentlicht: (2024)

Computing Subset Vertex Covers in $H$-Free Graphs
von: Brettell, Nick, et al.
Veröffentlicht: (2023)

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
von: Shook, James M., et al.
Veröffentlicht: (2025)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
von: Herrmann, Anton, et al.
Veröffentlicht: (2025)

Bin Packing under Random-Order: Breaking the Barrier of 3/2
von: Hebbar, Anish, et al.
Veröffentlicht: (2024)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
von: Neiman, Ofer, et al.
Veröffentlicht: (2026)