×

Online algorithms: a survey. (English) Zbl 1035.68136

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.

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
Full Text: DOI