Competitive k-Server Algorithms (Extended Abstract)

Amos Fiat Yuval Rabani Yiftach Ravid

Published in: FOCS (1990)

Keyphrases

extended abstract
database
learning algorithm
worst case
computationally efficient
theoretical analysis
benchmark datasets
orders of magnitude
recently developed
database systems
computational complexity
significant improvement
special case
steady state
combinatorial optimization