Amortized Efficiency of List Update Rules

Daniel Dominic Sleator, Robert Endre Tarjan

Browse the full STOC paper archive.