Albers, Susanne Online algorithms: a survey. (English) Zbl 1035.68136 Math. Program. 97, No. 1-2 (B), 3-26 (2003). Summary: 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. Cited in 56 Documents MSC: 68W25 Approximation algorithms 68W40 Analysis of algorithms 90B35 Deterministic scheduling theory in operations research 68-02 Research exposition (monographs, survey articles) pertaining to computer science 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems PDFBibTeX XMLCite \textit{S. Albers}, Math. Program. 97, No. 1--2 (B), 3--26 (2003; Zbl 1035.68136) Full Text: DOI