Articoli correlati a Online Computation and Competitive 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 448,20
EUR 25,85 per la spedizione da U.S.A. a Italia
Destinazione, tempi e costi
Risultati della ricerca per Online Computation and Competitive Analysis
Foto dell'editore
Online Computation and Competitive Analysis
Editore:
Cambridge University Press, 1998
ISBN 10: 0521563925
ISBN 13: 9780521563925
Antico o usato
Rilegato
Da: Phatpocket Limited, Waltham Abbey, HERTS, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. Codice articolo Z1-R-038-01896
Quantità: 1 disponibili
Immagini fornite dal venditore
Online Computation and Competitive Analysis
Editore:
Cambridge University Press, 1998
ISBN 10: 0521563925
ISBN 13: 9780521563925
Antico o usato
Rilegato
Da: Zoom Books Company, Lynden, WA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: very_good. Book is in very good condition and may include minimal underlining highlighting. The book can also include "From the library of" labels. May not contain miscellaneous items toys, dvds, etc. . We offer 100% money back guarantee and 24 7 customer service. Codice articolo ZBV.0521563925.VG
Quantità: 1 disponibili
Foto dell'editore
Online Computation and Competitive Analysis
Da: Toscana Books, AUSTIN, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. Codice articolo Scanned0521563925
Quantità: 1 disponibili