The Complexity of König Subgraph Problems and Above-Guarantee Vertex Cover

Sounaka Mishra, Venkatesh Raman, Saket Saurabh, Somnath Sikdar, C. R. Subramanian. The Complexity of König Subgraph Problems and Above-Guarantee Vertex Cover. Algorithmica, 61(4):857-881, 2011. [doi]

Abstract

Abstract is missing.