Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center.
Cristina G. FernandesSamuel P. de PaulaLehilton L. C. PedrosaPublished in: Algorithmica (2018)
Keyphrases
- fault tolerant
- approximation algorithms
- np hard
- network design problem
- facility location problem
- fault tolerance
- special case
- distributed systems
- minimum cost
- worst case
- vertex cover
- state machine
- approximation ratio
- open shop
- load balancing
- primal dual
- approximation schemes
- set cover
- disjoint paths
- constant factor approximation
- precedence constraints
- constant factor
- polynomial time approximation
- computational complexity
- approximation guarantees
- randomized algorithms
- network design
- undirected graph
- parallel algorithm
- scheduling problem
- optimal solution