A constant factor approximation algorithm for the fault-tolerant facility location problem.

Sudipto Guha Adam Meyerson Kamesh Munagala

Published in: J. Algorithms (2003)

Keyphrases

fault tolerant
facility location problem
constant factor approximation algorithm
approximation algorithms
constant factor
fault tolerance
facility location
dominating set
distributed systems
load balancing
np hard
special case
lower bound
evolutionary algorithm
response time
linear programming