Approximation algorithms for the Fault-Tolerant Facility Placement problem.
Li YanMarek ChrobakPublished in: Inf. Process. Lett. (2011)
Keyphrases
- approximation algorithms
- fault tolerant
- facility location problem
- fault tolerance
- np hard
- special case
- distributed systems
- vertex cover
- minimum cost
- worst case
- load balancing
- network design problem
- np hardness
- set cover
- primal dual
- undirected graph
- approximation ratio
- safety critical
- approximation schemes
- scheduling problem
- constant factor
- state machine
- randomized algorithms
- combinatorial auctions
- precedence constraints
- integer programming
- message passing
- database systems