Approximation algorithms for partial covering problems.

Rajiv Gandhi Samir Khuller Aravind Srinivasan

Published in: J. Algorithms (2004)

Keyphrases

approximation algorithms
vertex cover
np hardness
randomized algorithms
exact algorithms
special case
np hard
worst case
approximation schemes
minimum cost
mathematical programming
facility location problem
primal dual
network design problem