most citedA Generalization of Nemhauser and Trotter's Local Optimization Theorem

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

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…