A Generalization of Nemhauser and Trotter's Local Optimization Theorem

Michael R. Fellows Jiong Guo Hannes Moser Rolf Niedermeier A Generalization of Nemhauser and Trotter's Local Optimization Theorem http://arxiv.org/abs/0902.2149 2009 CoRR abs/0902.2149 db/journals/corr/corr0902.html#abs-0902-2149 informal publication