Improved Approximation Algorithm for Fault-Tolerant Facility Placement.
Bartosz RybickiJaroslaw ByrkaPublished in: WAOA (2014)
Keyphrases
- fault tolerant
- improved algorithm
- detection algorithm
- fault tolerance
- learning algorithm
- dynamic programming
- closed form
- preprocessing
- optimal solution
- objective function
- k means
- np hard
- search space
- probabilistic model
- computational complexity
- high availability
- distributed systems
- segmentation algorithm
- multistage
- access control
- genetic algorithm
- worst case
- approximation ratio
- interconnection networks