Keyphrases
- approximation algorithms
- vertex cover
- np hard
- approximation schemes
- np hardness
- np complete
- facility location problem
- randomized algorithms
- optimization problems
- disjoint paths
- approximation ratio
- network design problem
- minimum cost
- worst case
- set cover
- exact algorithms
- planar graphs
- practical problems
- computational complexity