Competitive Algorithms for On-line Problems

Mark S. Manasse, Lyle A. McGeoch, Daniel Dominic Sleator. Competitive Algorithms for On-line Problems. In Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, 2-4 May 1988, Chicago, Illinois, USA. pages 322-333, ACM, 1988.

Abstract

Abstract is missing.