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

Sam Chiu-wai Wong

Published in: SODA (2017)

Keyphrases

vertex cover
optimization problems
worst case
approximation algorithms
graph theory
probabilistic model
upper bound
markov decision processes