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

Sam Chiu-wai Wong

Browse the full SODA paper archive.