The minimum generalized vertex cover problem.

Refael Hassin Asaf Levin

Published in: ACM Trans. Algorithms (2006)

Keyphrases

vertex cover
approximation algorithms
planar graphs
precedence constraints
constant factor
partial order
optimality criterion
minimum cost
special case
np hard
reinforcement learning
maximum likelihood
polynomial time approximation