612 citations
- San Diego State UniversityUS8 papers
- United International UniversityBD8 papers
- Chinese Academy of SciencesCN7 papers
- Wuhan Institute of Physics and MathematicsCN7 papers
- Artificial Intelligence in Medicine (Canada)CA5 papers
- Monash UniversityAU5 papers
- University of New BrunswickCA5 papers
- Australian National UniversityAU4 papers
- Harbin Institute of TechnologyCN4 papers
- The University of QueenslandAU4 papers
- Wuhan UniversityCN4 papers
- Center for Astrophysics Harvard & SmithsonianUS3 papers
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2013★ 1 cited
FPT is Characterized by Useful Obstruction Sets
Michael R. Fellows, Bart M. P. Jansen
Many graph problems were first shown to be fixed-parameter tractable using the results of Robertson and Seymour on graph minors. We show that the combination of finite, computable,…
cs.CC2009★ 1 cited
A Generalization of Nemhauser and Trotter's Local Optimization Theorem
Michael R. Fellows, Jiong Guo, Hannes Moser +1
The Nemhauser-Trotter local optimization theorem applies to the NP-hard Vertex Cover problem and has applications in approximation as well as parameterized algorithmics. We present…