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

• 30 September 1994
• journal article
• Published by Elsevier in Journal of Algorithms
• Vol. 17  (2) , 280-289
• https://doi.org/10.1006/jagm.1994.1036

Abstract

Keywords

• SET COVERING PROBLEM
• LINEAR PROGRAM
• PARALLEL ALGORITHM
• VERTEX COVER

All Related Versions

• Version 1, 2002-05-18, ArXiv