Amortized e ciency of list update and paging rules (1985)

by D D Sleator, R E Tarjan
Venue:Communication of the ACM