A primal-dual parallel approximation technique applied to weighted set and vertex cover.

Samir Khuller Uzi Vishkin Neal E. Young

Published in: IPCO (1993)

Keyphrases

approximation algorithms
primal dual
vertex cover
minimum cost
np hard
linear programming
finite number
probabilistic model