Lecture Notes in Computer Science

Online Algorithms

The State of the Art

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

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-68311-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-64917-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (1 chapters)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-68311-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-64917-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Online Algorithms
Book Subtitle
The State of the Art
Editors
  • Amos Fiat
  • Gerhard J. Woeginger
Series Title
Lecture Notes in Computer Science
Series Volume
1442
Copyright
1998
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-68311-7
DOI
10.1007/BFb0029561
Softcover ISBN
978-3-540-64917-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XVIII, 436
Topics