@Article{CKN03, author = {M. Chrobak and E. Koutsoupias and J. Noga}, title = {More on Randomized On-line Algorithms for Caching}, journal = {Theoretical Computer Science}, year = 2003, volume = 290, number = 3, pages = {1997--2008} }