Online Algorithms


Competitive Paging Algorithms
Amos Fiat, Richard Karp, Michael Luby, Lyle McGeoch, Daniel Sleator, Neal Young
J. Algorithms, 1991, Vol. 12, pp. 685-699.