Articoli correlati a Online Computation Compet Analysis
Sinossi
Contains theoretical foundations, applications, and examples of competitive analysis for online algorithms.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Descrizione del libro
This graduate text and reference provides an in-depth presentation of competitive analysis, a framework for measuring the performance of online algorithms. The authors present the essential techniques through various examples and applications such as list accessing, paging in a virtual memory system, routing in a communication network, metrical task systems, k-server systems, load balancing, search, and portfolio selection.
Contenuti
Preface; 1. Introduction to competitive analysis: the list accessing problem; 2. Introduction to randomized algorithms: the list accessing problem; 3. Paging: deterministic algorithms; 4. Paging: randomized algorithms; 5. Alternative models for paging: beyond pure competitive analysis; 6. Game theoretic foundations; 7. Request - answer games; 8. Competitive analysis and zero-sum games; 9. Metrical task systems; 10. The k-server problem; 11. Randomized k-server algorithms; 12. Load-balancing; 13. Call admission and circuit-routing; 14. Search, trading and portfolio selection; 15. Competitive analysis and decision making under uncertainty; Appendices; Bibliography; Index.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Compra nuovo
Visualizza questo articolo
EUR 102,26
EUR 11,53 per la spedizione da Regno Unito a Italia
Destinazione, tempi e costi
Risultati della ricerca per Online Computation Compet Analysis
Immagini fornite dal venditore
Online Computation and Competitive Analysis
Editore:
Cambridge University Press, 1998
ISBN 10: 0521619467
ISBN 13: 9780521619462
Antico o usato
Softcover
Da: Bookbot, Prague, Repubblica Ceca
Valutazione del venditore 5 su 5 stelle
Softcover. Condizione: Fair. Unterschrift / Widmung ohne Bezug; Beschriftungen / Markierungen; Leichte Risse; Gebogener Buchrücken. In online computation a computer algorithm must decide how to act on incoming items of information without any knowledge of future inputs. How should it route the next telephone call? Where in memory should it store a just-closed record? This book provides an in-depth presentation of competitive analysis, an attractive framework within which such problems can be analyzed and solved. In this framework, the quality of an algorithm is measured relative to the best possible performance of an algorithm that has complete knowledge of the future. This methodology for the analysis of online decision making has become a standard approach in computer science. Starting with the basic definitions of the competitive analysis model, the authors present most of the essential techniques through various examples, some of which are among the central problems of the field, such as list accessing, paging in a virtual memory system, routing in a communication network, metrical task systems, k-server systems, load balancing, search, and portfolio selection. The book also shows how competitive analysis relates to more classical subjects such as game theory and decision theory. This is an important text and reference for researchers and graduate students in theoretical computer science and in operations research. Codice articolo 82c02659-b464-46ef-8d73-11db806ca252
Quantità: 1 disponibili
Foto dell'editore
Online Computation and Competitive Analysis
Editore:
Cambridge University Press, 2004
ISBN 10: 0521619467
ISBN 13: 9780521619462
Antico o usato
Brossura
Da: Buchpark, Trebbin, Germania
Valutazione del venditore 5 su 5 stelle
Condizione: Sehr gut. Zustand: Sehr gut | Seiten: 436 | Sprache: Englisch | Produktart: Bücher. Codice articolo 2511623/2
Quantità: 1 disponibili
Foto dell'editore
Online Computation Compet Analysis
Editore:
Cambridge University Press, 2005
ISBN 10: 0521619467
ISBN 13: 9780521619462
Antico o usato
Paperback
Da: B Street Books, ABAA and ILAB, Burlingame, CA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Like New. Soft cover, covers and interior pages clean and unmarked. Codice articolo 2018-H679
Quantità: 1 disponibili
Foto dell'editore
Online Computation and Competitive Analysis
Print on DemandDa: Revaluation Books, Exeter, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Brand New. reissue edition. 414 pages. 9.50x7.25x1.00 inches. In Stock. This item is printed on demand. Codice articolo __0521619467
Quantità: 1 disponibili
Foto dell'editore
Online Computation and Competitive Analysis
Da: Ria Christie Collections, Uxbridge, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: New. In. Codice articolo ria9780521619462_new
Quantità: Più di 20 disponibili
Immagini fornite dal venditore
Online Computation And Competitive Analysis
Da: GreatBookPrices, Columbia, MD, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo 3357974-n
Quantità: 5 disponibili
Foto dell'editore
Online Computation and Competitive Analysis
Editore:
Cambridge University Press, 2005
ISBN 10: 0521619467
ISBN 13: 9780521619462
Nuovo
Paperback / softback
Da: THE SAINT BOOKSTORE, Southport, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback / softback. Condizione: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 810. Codice articolo C9780521619462
Quantità: Più di 20 disponibili
Foto dell'editore
Online Computation and Competitive Analysis
Da: California Books, Miami, FL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo I-9780521619462
Quantità: Più di 20 disponibili
Immagini fornite dal venditore
Online Computation And Competitive Analysis
Editore:
Cambridge University Press, 2005
ISBN 10: 0521619467
ISBN 13: 9780521619462
Antico o usato
Brossura
Da: GreatBookPricesUK, Woodford Green, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: As New. Unread book in perfect condition. Codice articolo 3357974
Quantità: Più di 20 disponibili
Immagini fornite dal venditore
Online Computation and Competitive Analysis
Print on DemandDa: moluna, Greven, Germania
Valutazione del venditore 5 su 5 stelle
Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Contains theoretical foundations, applications, and examples of competitive analysis for online algorithms.In online computation a computer algorithm must decide how to act on incoming items of information without any knowledge of future inputs. How. Codice articolo 446942506
Quantità: Più di 20 disponibili