A strongly competitive randomized paging algorithm (1991)

by L A McGeoch, D D Sleator
Venue:Algorithmica