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.

@inproceedings{ManasseMS88,
  title = {Competitive Algorithms for On-line Problems},
  author = {Mark S. Manasse and Lyle A. McGeoch and Daniel Dominic Sleator},
  year = {1988},
  researchr = {https://researchr.org/publication/ManasseMS88},
  cites = {0},
  citedby = {0},
  pages = {322-333},
  booktitle = {Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, 2-4 May 1988, Chicago, Illinois, USA},
  publisher = {ACM},
}