Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs.

Eran Halperin

Browse the full SODA paper archive.