Login / Signup
On the approximability of the vertex cover and related problems
Qiaoming Han
Abraham P. Punnen
Published in:
CoRR (2007)
Keyphrases
</>
related problems
vertex cover
approximation algorithms
polynomial time approximation
np hard
special case
worst case
precedence constraints
minimum cost
error bounds
approximation ratio
undirected graph
planar graphs
approximation guarantees