Competitive algorithms for on-line problems (1988)

by Mark Manasse, Lyle McGeoch, Daniel Sleator
Venue:In Proc. ACM Symp. Theory of Computing (STOC