Competitive Algorithms for On-line Problems

Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator

Browse the full STOC paper archive.