An improved approximation algorithm for vertex cover with hard capacities

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

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'An improved approximation algorithm for vertex cover with hard capacities'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science