Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems.
Rolf KleinChristos LevcopoulosAndrzej LingasPublished in: LATIN (2014)
Keyphrases
- approximation algorithms
- vertex cover
- np hard
- np hardness
- approximation schemes
- exact algorithms
- special case
- constant factor
- np complete
- randomized algorithms
- worst case
- optimization problems
- minimum cost
- open shop
- approximation ratio
- network design problem
- search algorithm
- integer programming
- computational complexity