Competitive algorithms for online problems (1988)

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