The Minimum Generalized Vertex Cover Problem.

Refael Hassin Asaf Levin

Published in: ESA (2003)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
minimum cost
constant factor
precedence constraints
polynomial time approximation
worst case
finding optimal