Improved Approximation Algorithms for Label Cover Problems.

Moses Charikar MohammadTaghi Hajiaghayi Howard J. Karloff

Published in: ESA (2009)

Keyphrases

approximation algorithms
vertex cover
np hard
np hardness
randomized algorithms
special case
worst case
minimum cost
network design problem
approximation schemes
active learning
optimization problems
approximation guarantees
search algorithm
primal dual
approximation ratio