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

Sam Chiu-wai Wong

Published in: CoRR (2016)

Keyphrases

vertex cover
graph theory
lower bound
worst case
theoretical analysis
learning algorithm
upper bound
approximation algorithms
bipartite graph
optimality criterion