Competitive analysis of randomized paging algorithms (2000)

by D Achlioptas, M Chrobak, J Noga
Venue:Theoretical Computer Science