Approximation Algorithms for Fault Tolerant Facility Allocation.
Hong ShenShihong XuPublished in: SIAM J. Discret. Math. (2013)
Keyphrases
- approximation algorithms
- fault tolerant
- facility location problem
- combinatorial auctions
- fault tolerance
- np hard
- special case
- distributed systems
- worst case
- vertex cover
- network design problem
- minimum cost
- open shop
- load balancing
- primal dual
- state machine
- constant factor approximation
- approximation ratio
- randomized algorithms
- undirected graph
- resource allocation
- set cover
- precedence constraints
- safety critical
- mechanism design
- approximation schemes
- constant factor
- interconnection networks
- fault isolation
- disjoint paths
- optimal solution