Online algorithms: a survey

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.

Saved in:
Bibliographic Details
Published in:Mathematical programming 2003-07, Vol.97 (1-2), p.3-26
Main Author: ALBERS, Susanne
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Competition
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Ratios
Software
Theoretical computing
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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.
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-003-0436-0