Approximation Algorithms for Data Placement Problems.

Ivan D. Baev Rajmohan Rajaraman Chaitanya Swamy

Published in: SIAM J. Comput. (2008)

Keyphrases

approximation algorithms
vertex cover
data placement
worst case
special case
np hard
randomized algorithms
distributed environment
database
data structure
lower bound
high availability
constant factor