Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs

Eran Halperin. Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs. SIAM Journal on Computing, 31(5):1608-1623, 2002. [doi]

Abstract

Abstract is missing.