Albers, Susanne Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Albers, S. (1998). Improved randomized on-line algorithms for the list update problem. SIAM Journal on Computing, 27(3), 682-693.