Truly Online Paging with Locality of Reference.

Amos Fiat, Manor Mendel

Browse the full FOCS paper archive.