A Parameterized Approximation Scheme for Generalized Partial Vertex Cover.

Sayan Bandyapadhyay Zachary Friggstad Ramin 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