Login / Signup
A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem.
Reuven Bar-Yehuda
Shimon Even
Published in:
WG (1983)
Keyphrases
</>
vertex cover
approximation algorithms
planar graphs
partial order
precedence constraints
optimality criterion
special case
upper bound