Amortized Efficiency of List Update and Paging Rules (1985)

by Daniel D. Sleator, Robert E. Tarjan