Improved approximation algorithm for Fault-Tolerant Facility Placement.
Bartosz RybickiJaroslaw ByrkaPublished in: CoRR (2013)
Keyphrases
- fault tolerant
- learning algorithm
- improved algorithm
- preprocessing
- detection algorithm
- optimal solution
- polygonal approximation
- distributed systems
- dynamic programming
- computational complexity
- worst case
- segmentation algorithm
- np hard
- k means
- search space
- fault diagnosis
- error bounds
- fault tolerance
- approximation algorithms
- parallel implementation