C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Obtaining online approximation algorithms for facility dispersion from offline algorithms.
Daniel J. Rosenkrantz
Giri Kumar Tayi
S. S. Ravi
Published in:
Networks (2006)
Keyphrases
</>
approximation algorithms
worst case
exact algorithms
randomized algorithms
vertex cover
set cover
facility location problem
special case
approximation schemes
np hard
constant factor
computational complexity
online algorithms
constant factor approximation
theoretical analysis
combinatorial optimization