DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Feedback vertex set
Feedback vertex set
A Unified Polynomial-Time Algorithm for Feedback Vertex Set on Graphs
A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem
FPT Algorithms for Diverse Collections of Hitting Sets
The Generalized Deadlock Resolution Problem
Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments
Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments
FPT Algorithms and Kernelization?
An Exact Method for the Minimum Feedback Arc Set Problem
The Undirected Feedback Vertex Set Problem Has a Poly(K) Kernel *
The Bidimensionality Theory and Its Algorithmic
Experimental Evaluation of Parameterized Algorithms for Feedback Vertex Set
Experimental Evaluation of Parameterized Algorithms for Feedback Vertex Set: Code Repository, 2018
Linear-Time Kernelization for Feedback Vertex Set∗
Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments
A 7/3-Approximation for Feedback Vertex Sets in Tournaments
On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms∗
Towards a Polynomial Kernel for Directed Feedback Vertex Set∗
Parameterized Algorithms for Feedback Vertex Set
Top View
Bidimensionality: New Connections Between FPT Algorithms and Ptass
2-Approximating Feedback Vertex Set in Tournaments
Arxiv:2104.05322V1
Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments
Directed Feedback Vertex Set Problem Is FPT ⋆
16.11 Feedback Edge/Vertex Set 559
A Note on Irreversible 2-Conversion Sets in Subcubic Graphs
An Example of a Short NP-Completeness Proof Ran Libeskind-Hadas Minimum Feedback Vertex Set Optimization Problem
FPT Algorithms for Connected Feedback Vertex Set
Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
Inapproximability of Feedback Vertex Set for Bounded Length Cycles
A Note on Finding Dual Feedback Vertex
1 Iterative Compression 2 Vertex Cover
A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem 21 JIANER CHEN, YANG LIU, and SONGJIAN LU
An Exact Method for the Minimum Feedback
Solving the Feedback Vertex Set Problem on Undirected Graphs
Local Search Is a PTAS for Feedback Vertex Set in Minor-Free Graphs∗
Feedback Vertex Set