|
" Online algorithms : "
Amos Fiat, Gerhard J. Woeginger (eds.)
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
650298
|
| Doc. No
|
:
|
dltt
|
| Title & Author
|
:
|
Online algorithms : : the state of the art /\ Amos Fiat, Gerhard J. Woeginger (eds.)
|
| Series Statement
|
:
|
Lecture notes in computer science,; 1442
|
| Page. NO
|
:
|
xviii, 436 pages :: illustrations ;; 24 cm
|
| ISBN
|
:
|
3540649174
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references
|
| 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
|
| Subject
|
:
|
Online algorithms
|
| LC Classification
|
:
|
QA76.9.A43O55 1998
|
| Added Entry
|
:
|
Fiat, Amos
|
|
|
:
|
Woeginger, Gerhard
|
| |