Login / Signup

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

Sounaka MishraVenkatesh RamanSaket SaurabhSomnath SikdarC. R. Subramanian
Published in: Algorithmica (2011)
Keyphrases
  • vertex cover
  • approximation algorithms
  • optimization problems
  • decision problems
  • theoretical analysis