Improved Approximation Algorithms for Label Cover Problems.

Moses Charikar MohammadTaghi Hajiaghayi Howard J. Karloff

Published in: Algorithmica (2011)

Keyphrases

approximation algorithms
vertex cover
np hard
approximation schemes
special case
worst case
np complete
randomized algorithms
np hardness
exact algorithms
network design problem
primal dual
constant factor
practical problems
approximation ratio
genetic algorithm
minimum cost
integer programming
search algorithm