
Nonfiction
Track this book
You choose which shelves are public. Progress and read dates stay yours.
About
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 editors introduces the area to the reader. The technical chapters are devoted to foundational and methodological issues for the design and analysis of various classes of online algorithms as well as to the detailed evaluation of algorithms for various activities in online processing, ranging from…
Reviews
No reviews yet. Sign in to write the first.
Rating integrity
HealthyCounted ratings come from accounts older than 7 days and were made on or after publication. Finished readers weigh ×1.0. Readers who have not finished yet weigh ×0.5. Did-not-finish ratings are shown but not counted.
Editions
1 edition- Paperback · German · 1998Springer · 436 pages · 9783540649175
Online algorithmsAlgorithmsComputer scienceComputer networksComputer softwareComputational complexityMathematical optimization






