A Cubic Kernel for Feedback Vertex Set
- 23 May 2007
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- The Undirected Feedback Vertex Set Problem Has a Poly(k) KernelLecture Notes in Computer Science, 2006
- Improved Fixed-Parameter Algorithms for Two Feedback Set ProblemsLecture Notes in Computer Science, 2005
- An O(2 O(k) n 3) FPT Algorithm for the Undirected Feedback Vertex Set ProblemLecture Notes in Computer Science, 2005
- New Lower and Upper Bounds for Graph TreewidthLecture Notes in Computer Science, 2003
- Necessary Edges in k-Chordalisations of GraphsJournal of Combinatorial Optimization, 2003
- Randomized Algorithms for the Loop Cutset ProblemJournal of Artificial Intelligence Research, 2000
- Feedback Set ProblemsPublished by Springer Nature ,1999
- A 2-Approximation Algorithm for the Undirected Feedback Vertex Set ProblemSIAM Journal on Discrete Mathematics, 1999
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small TreewidthSIAM Journal on Computing, 1996
- ON DISJOINT CYCLESInternational Journal of Foundations of Computer Science, 1994