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

Samir Khuller, Uzi Vishkin, Neal E. Young

Browse the full IPCO paper archive.