Dimitris Achlioptas Marek Chrobak John Noga Competitive analysis of randomized paging algorithms. 203-218 2000 234 Theor. Comput. Sci. 1-2 db/journals/tcs/tcs234.html#AchlioptasCN00 http://dx.doi.org/10.1016/S0304-3975(98)00116-9