عنوان

Online algorithms :

(Number (ISBN

3540649174

Number

dltt

Title Proper

Online algorithms :

General Material Designation

[Book]

Other Title Information

the state of the art /

First Statement of Responsibility

Amos Fiat, Gerhard J. Woeginger (eds.)

Specific Material Designation and Extent of Item

xviii, 436 pages :

Other Physical Details

illustrations ;

Dimensions

24 cm

Series Title

Lecture notes in computer science,

Volume Designation

1442

ISSN of Series

0302-9743 ;

Text of Note

Includes bibliographical references

Text of Note

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

0

Online algorithms

QA

Class number

Book number

Fiat, Amos

Woeginger, Gerhard

Date of Transaction

19990302163848.0

Cataloguing Rules (Descriptive Conventions))

rda

Electronic name

[Book]

Y