Online Algorithms The State of the Art /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Fiat, Amos (Editor, http://id.loc.gov/vocabulary/relators/edt), Woeginger, Gerhard J. (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1998.
• Edition: 1st ed. 1998.
• Series: Lecture Notes in Computer Science, 1442
• Subjects: Computer communication systems.; Algorithms.; Computer programming.; Computer science-Mathematics.; Calculus of variations.; Computer Communication Networks.; Algorithm Analysis and Problem Complexity.; Programming Techniques.; Discrete Mathematics in Computer Science.; Calculus of Variations and Optimal Control; Optimization.

This coherent anthology presents the state of the art in the booming area of online algorithms and competitive analysis of such algorithms. The 17 papers are carefully revised and thoroughly improved versions of presentations given first during a Dagstuhl seminar in 1996. An overview by the volume e...