Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable
- 1 January 2012
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 230-241
Abstract
No abstract availableKeywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset2012
- Clique Cover and Graph Separation: New Incompressibility ResultsLecture Notes in Computer Science, 2012
- Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time2011
- Feedback Vertex Set in Mixed GraphsLecture Notes in Computer Science, 2011
- On Feedback Vertex Set New Measure and New StructuresLecture Notes in Computer Science, 2010
- Improved algorithms for feedback vertex set problemsJournal of Computer and System Sciences, 2008
- A fixed-parameter algorithm for the directed feedback vertex set problem2008
- Randomized Algorithms for the Loop Cutset ProblemJournal of Artificial Intelligence Research, 2000
- A 2-Approximation Algorithm for the Undirected Feedback Vertex Set ProblemSIAM Journal on Discrete Mathematics, 1999
- On disjoint cyclesLecture Notes in Computer Science, 1992