Login / Signup
Approximation Algorithms to Minimum Vertex Cover Problems on Polygons and Terrains.
Ana Paula Tomás
António Leslie Bajuelos
Fábio Marques
Published in:
International Conference on Computational Science (2003)
Keyphrases
</>
approximation algorithms
vertex cover
special case
np hard
exact algorithms
randomized algorithms
approximation schemes
worst case
np hardness
minimum cost
primal dual
practical problems
network design problem
open shop
constant factor