Login / Signup

Parameterized Complexity of Generalized Vertex Cover Problems.

Jiong GuoRolf NiedermeierSebastian Wernicke
Published in: WADS (2005)
Keyphrases
  • vertex cover
  • parameterized complexity
  • approximation algorithms
  • np complete
  • computational complexity
  • partial order