Buchumschlag

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xiong, Ziliang, Xiao, Mingyu
Format:	Preprint
Veröffentlicht:	2024
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

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

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

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

Parameterized Max Min Feedback Vertex Set
von: Lampis, Michael, 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)

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

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
von: Liu, Yuxi, et al.
Veröffentlicht: (2023)

Parameterized Algorithms for Minimum Sum Vertex Cover
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)

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)

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

Treewidth Parameterized by Feedback Vertex Number
von: Molter, Hendrik, 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)

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

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

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

Parameterized Algorithms for Computing Pareto Sets
von: Könen, Joshua, et al.
Veröffentlicht: (2025)

Tight Bounds for Feedback Vertex Set Parameterized by Clique-width
von: Bojikian, Narek, 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)

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

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

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

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

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
von: Goldmann, Lito, et al.
Veröffentlicht: (2023)

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

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
von: Shen, Fangjian, et al.
Veröffentlicht: (2025)

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

Parameterized Vertex Integrity Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

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

Metric Dimension and Geodetic Set Parameterized by Vertex Cover
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Parameterized Capacitated Vertex Cover Revisited
von: Lampis, Michael, et al.
Veröffentlicht: (2026)

Dynamic Parameterized Feedback Problems in Tournaments
von: Zych-Pawlewicz, Anna, et al.
Veröffentlicht: (2024)

An Improved Approximation Algorithm for Metric Triangle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

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

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
von: Zhao, Jingyang, et al.
Veröffentlicht: (2022)

An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Approximation Algorithms for the Cumulative Vehicle Routing Problem with Stochastic Demands
von: Zhao, Jingyang, 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)

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