Undirected Feedback Vertex Set

This publication has 13 references indexed in Scilit:

• Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
  Journal of Computer and System Sciences, 2006
• Invitation to Fixed-Parameter Algorithms
  2006
• Randomized Algorithms for the Loop Cutset Problem
  Journal of Artificial Intelligence Research, 2000
• Parameterized Complexity
  1999
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
  SIAM Journal on Discrete Mathematics, 1999
• Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
  SIAM Journal on Computing, 1998
• ON DISJOINT CYCLES
  International Journal of Foundations of Computer Science, 1994
• Approximation Algorithms for the Loop Cutset Problem
  1994
• The approximation of maximum subgraph problems
  1993
• Reducibility among Combinatorial Problems
  1972