Albers, Susanne Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Albers, S., & Mitzenmacher, M. (1998). Average case analyses of list update algorithms, with applications to data compression. Algorithmica, 21(3), 312-329.