Improved Approximation Algorithms for Uniform Connectivity Problems.

Samir Khuller Balaji Raghavachari

Published in: J. Algorithms (1996)

Keyphrases

approximation algorithms
vertex cover
randomized algorithms
np hard
np hardness
approximation schemes
special case
exact algorithms
optimization problems
np complete
primal dual
network design problem
facility location problem
upper bound
polynomial time approximation