A constant factor approximation algorithm for the storage allocation problem: extended abstract.

Reuven Bar-Yehuda Michael Beder Dror Rawitz

Published in: SPAA (2013)

Keyphrases

extended abstract
constant factor approximation algorithm
data storage
storage and retrieval
storage requirements
constant factor
decision trees
search algorithm
training set
special case
small number
random access
storage management