/LC.GIF&client=easterncarolinaedu)
Online algorithms : the state of the art / Amos Fiat, Gerhard J. Woeginger (eds.).
| Other author | Fiat, Amos. |
| Other author | Woeginger, Gerhard. |
| Format | Book |
| Publication Info | Berlin ; New York : Springer, ©1998. |
| Description | xviii, 436 pages : illustrations ; 24 cm. |
| Subjects |
| Series | Lecture notes in computer science ; 1442 Lecture notes in computer science 1442. ^A466336 |
| 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. |
| Bibliography note | Includes bibliographical references. |
| LCCN | 98030694 |
| ISBN | 3540649174 (acid-free paper) |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Joyner | General Stacks | QA76.9.A43 O55 1998 | ✔ Available | Place Hold |