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

Samir Khuller, Uzi Vishkin, Neal E. Young. A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers. J. Algorithms, 17(2):280-289, 1994.

Abstract

Abstract is missing.