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. In Susanne Albers, Jean-Yves Marion, editors, 26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings. Volume 09001 of Dagstuhl Seminar Proceedings, pages 409-420, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2009. [doi]

Abstract

Abstract is missing.