Randomized competitive algorithms for the list update problem (1994)

by N Reingold, J Westbrook, D D Sleator
Venue:Algorithmica