An Improved Approximation Algorithm for Vertex Cover with Hard Capacities.

Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan

Browse the full ICALP paper archive.