Abstract.
During the last 15 years online algorithms have received considerable research interest. In this survey we give an introduction to the competitive analysis of online algorithms and present important results. We study interesting application areas and identify open problems.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: December 1, 2002 / Accepted: April 28, 2003 Published online: May 28, 2003
Mathematics Subject Classification (1991): 68W25, 68W40
Rights and permissions
About this article
Cite this article
Albers, S. Online algorithms: a survey. Math. Program., Ser. B 97, 3–26 (2003). https://doi.org/10.1007/s10107-003-0436-0
Issue Date:
DOI: https://doi.org/10.1007/s10107-003-0436-0