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 91,98
EUR 7,62 per la spedizione in U.S.A.
Destinazione, tempi e costi
Risultati della ricerca per Online Computation Compet Analysis
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
Editore:
Cambridge University Press, 2005
ISBN 10: 0521619467
ISBN 13: 9780521619462
Antico o usato
paperback
Da: HPB-Red, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
paperback. Condizione: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Codice articolo S_419481744
Quantità: 1 disponibili
Foto dell'editore
Online Computation and Competitive Analysis
Da: Best Price, Torrance, CA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. SUPER FAST SHIPPING. Codice articolo 9780521619462
Quantità: 2 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
Da: Lucky's Textbooks, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo ABLIING23Feb2416190009700
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: GreatBookPrices, Columbia, MD, U.S.A.
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
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
Foto dell'editore
Online Computation and Competitive Analysis (Paperback)
Editore:
Cambridge University Press, Cambridge, 2005
ISBN 10: 0521619467
ISBN 13: 9780521619462
Nuovo
Paperback
Da: Grand Eagle Retail, Mason, OH, U.S.A.
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: new. Paperback. 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. Contains theoretical foundations, applications, and examples of competitive analysis for online algorithms. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Codice articolo 9780521619462
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