Vertex Cover Gets Faster and Harder on Low Degree Graphs

Akanksha Agrawal, Sathish Govindarajan, Neeldhara Misra. Vertex Cover Gets Faster and Harder on Low Degree Graphs. In Zhipeng Cai, Alex Zelikovsky, Anu G. Bourgeois, editors, Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings. Volume 8591 of Lecture Notes in Computer Science, pages 179-190, Springer, 2014. [doi]

Authors

Akanksha Agrawal

This author has not been identified. Look up 'Akanksha Agrawal' in Google

Sathish Govindarajan

This author has not been identified. Look up 'Sathish Govindarajan' in Google

Neeldhara Misra

This author has not been identified. Look up 'Neeldhara Misra' in Google