New Approximation Algorithms for the Vertex Cover Problem.

François Delbot Christian Laforest Raksmey Phan

Published in: IWOCA (2013)

Keyphrases

vertex cover
approximation algorithms
np hard
special case
minimum cost
worst case
precedence constraints
approximation ratio
primal dual
search algorithm
undirected graph
graphical models