More on randomized on-line algorithms for caching: simplicity vs competitiveness (2001)

by Marek Chrobak, Elias Koutsoupias, John Noga
Venue:Department of Computer Science and Engineering, University of California, Riverside