Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs.

Wang Chi Cheung, Michel X. Goemans, Sam Chiu-wai Wong

Browse the full SODA paper archive.