Vertex Cover Gets Faster and Harder on Low Degree Graphs.

Akanksha Agrawal, Sathish Govindarajan, Neeldhara Misra

Browse the full COCOON paper archive.