Albers, Susanne Algorithms and Complexity, MPI for Informatics, Max Planck Society;
soda95.pdf (Preprint), 198KB
Albers, S. (1995). Improved randomized on-line algorithms for the list update problem. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA95) (pp. 412-419). New York, NY: ACM.