The relative worst order ratio applied to paging.

Joan Boyar, Lene M. Favrholdt, Kim S. Larsen

Browse the full SODA paper archive.