Logo - springer
Slogan - springer

Computer Science - Communication Networks | Online Algorithms - The State of the Art

Online Algorithms

The State of the Art

Fiat, Amos, Woeginger, Gerhard J. (Eds.)

1998, XVIII, 436 p.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


ISBN 978-3-540-68311-7

digitally watermarked, no DRM

The eBook version of this title will be available soon

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-540-64917-5

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

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 load balancing and scheduling to networking and financial problems. An outlook by the volume editors and a bibliography listing more than 750 references complete the work.
The book is ideally suited for advanced courses and self-study in online algorithms. It is indispensable reading for researchers and professionals active in the area.

Content Level » Research

Keywords » Distributed Algorithms - Online Load Balancing - Online Navigation - Online Network Routing - Online Scheduling - algorithm - algorithms - load balancing - online

Related subjects » Communication Networks - Mathematics - Software Engineering - Theoretical Computer Science

Table of contents 

Competitive analysis of algorithms.- Self-organizing data structures.- Competitive analysis of paging.- Metrical task systems, the server problem and the work function algorithm.- Distributed paging.- Competitive analysis of distributed algorithms.- On-line packing and covering problems.- On-line load balancing.- On-line scheduling.- On-line searching and navigation.- On-line network routing.- On-line network optimization problems.- Coloring graphs on-line.- On-Line Algorithms in Machine Learning.- Competitive solutions for on-line financial problems.- On the performance of competitive algorithms in practice.- Competitive odds and ends.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Computer Communication Networks.