Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread.
Sudip SahaAbhijin AdigaB. Aditya PrakashAnil Kumar S. VullikantiPublished in: CoRR (2015)
Keyphrases
- approximation algorithms
- np hard
- special case
- vertex cover
- worst case
- minimum cost
- constant factor
- set cover
- np hardness
- facility location problem
- approximation schemes
- network design problem
- infectious disease
- primal dual
- randomized algorithms
- constant factor approximation
- approximation ratio
- combinatorial auctions
- open shop
- precedence constraints
- exact algorithms
- genetic algorithm
- simulated annealing
- disjoint paths