Online algorithms : the state of the art /
| Other Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin ; New York :
Springer,
[1998]
|
| Series: | Lecture notes in computer science.
1442. |
| Subjects: |
Table of Contents:
- Competitive analysis of algorithms / Amos Fiat & Gerhard J. Woeginger
- Self-organizing data structures / Susanne Albers & Jeffrey Westbrook
- Competitive analysis of paging / Sandy Irani
- Metrical task systems, the server problem and the work function algorithm / Marek Chrobakl & Lawrence L. Lamore
- Distributed paging / Yair Bartal
- Competitive analysis of distributed algorithms / James Aspnes
- On-line packing and covering problems / János Csirik & Gerhard J. Woeginger
- On-line load balacing / Yossi Azar
- On-line scheduling / Jiří Sgall
- On-line searching and navigation / Piotr Berman
- On-line network routing / Stefano Leonardi
- On-line network optimiation problems / Bala Kalyanasundaram & Kirk Pruhs
- Coloring graphs on-line / Hal A. Kierstead
- On-line algorithms in machine learning / Avrim Blum
- Competitive solutions for on-line financial problems / Ran El-Yaniv
- On the performance of competitive algorithms in practice / Anna R. Karlin
- Competitive odds and ends / Amos Fiat & Gerhard J. Woeginger
- Appendix A : bibliography on competitive algorithms / Marek Chrobak & John Noga.