Sign in

A Parameterized Approximation Scheme for Generalized Partial Vertex Cover.

Sayan BandyapadhyayZachary FriggstadRamin Mousavi
Published in: WADS (2023)
Keyphrases
  • polynomial time approximation
  • vertex cover
  • approximation algorithms
  • np hard
  • error bounds
  • special case
  • worst case
  • approximation ratio
  • approximation guarantees
  • planar graphs