Albers, S. (1995). Improved randomized on-line algorithms for the list update problem. In 6th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA95) (pp. 412-419). New York: acm-Press.