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

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

Published in: SODA (2014)

Keyphrases

vertex cover
approximation algorithms
computational complexity
worst case
bayesian networks
information theoretic
evaluation function