Competitive algorithms for on-line problems (1988)

by Mark S Manasse, Lyle A McGeoch, Daniel Dominic Sleator
Venue:In 20th Annual ACM Symposium on the Theory of Computing