A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover

Samir Khuller Uzi Vishkin Neal E. Young

Published in: CoRR (2002)

Keyphrases

approximation algorithms
vertex cover
primal dual
minimum cost
linear programming
np hard
convex optimization
partially ordered
search algorithm
input image
feasible solution
valid inequalities
approximation ratio