Information Processing Letters · 2014 · 90 citations · 17 references
ComputingComputer ScienceAlgorithmsDirected Acyclic GraphsGraph AlgorithmsGraph-based LearningFeedback Vertex SetRandomized Graph Algorithms
17
Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text
Finding odd cycle transversals
Bruce Reed, Kaleigh Smith, Adrian Vetta · Operations Research Letters · 2004 · 438 citations
Life Sciences, Materials Science, Combinatorial Chemistry +1
A fixed-parameter algorithm for the directed feedback vertex set problem
Jianer Chen, Yang Liu, Songjian Lu et al. · Journal of the ACM · 2008 · 295 citations
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk et al. · 2011 · 235 citations · Full text