Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator: Randomized Competitive Algorithms for the List Update Problem. Algorithmica 11(1): 15-32 (1994)