Randomized Competitive Algorithms for the List Update Problem.

Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator

Browse the full SODA paper archive.