Competitive Algorithms for Online Problems
← Back to topic
Authors: Daniel D. Sleator, Robert E. Tarjan
Year: 1985
Journal: STOC
DOI: 10.1145/323647.323652
Publisher: https://dl.acm.org/doi/10.1145/323647.323652
Keywords: sleator-tarjan, online
Abstract
We use the competitive analysis framework to analyze online algorithms.
Cite this paper
bibtex
@misc{listupdate1985,
title = {Competitive Algorithms for Online Problems},
author = {Daniel D. Sleator, Robert E. Tarjan},
year = {1985},
journal = {STOC},
doi = {10.1145/323647.323652},
url = {https://doi.org/10.1145/323647.323652},
}