Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center.
Cristina G. FernandesSamuel P. de PaulaLehilton L. C. PedrosaPublished in: LATIN (2016)
Keyphrases
- response time
- approximation algorithms
- fault tolerant
- fault tolerance
- np hard
- facility location problem
- network design problem
- special case
- minimum cost
- worst case
- distributed systems
- vertex cover
- load balancing
- randomized algorithms
- set cover
- state machine
- open shop
- approximation ratio
- undirected graph
- scheduling problem
- primal dual
- computational complexity
- constant factor
- polynomial time approximation
- combinatorial auctions
- safety critical
- vehicle routing problem
- precedence constraints
- branch and bound algorithm
- approximation schemes
- multistage
- constant factor approximation