The relative worst order ratio applied to paging.

Joan Boyar Lene M. Favrholdt Kim S. Larsen

Published in: SODA (2005)

Keyphrases

data sets
machine learning
information retrieval
lower bound
special case