Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications.

Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz

Browse the full WAOA paper archive.