Ne hai uno da vendere? Vendi i tuoi articoli qui
Ci dispiace. Questo articolo non Ŕ disponibile in
Immagine non disponibile per
Colore:

 
Dillo alla casa editrice.
Vorrei leggere questo libro su Kindle

Non hai un Kindle? Scopri Kindle, oppure scarica l'applicazione di lettura Kindle GRATUITA.

Online Computation and Competitive Analysis [Copertina rigida]

Allan Borodin , Ran El-Yaniv


Disponibile presso questi venditori.


Formati

Prezzo Amazon Nuovo a partire da Usato da
Copertina rigida --  
Copertina flessibile EUR 68,76  

Descrizione del libro

maggio 1998
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.

Dettagli prodotto


Vendi la versione digitale di questo libro nel Kindle Store

Se sei un editore o un autore e detieni i diritti digitali di un libro, puoi vendere la versione elettronica nel Kindle Store. Maggiori informazioni

Recensioni clienti

Non ci sono ancora recensioni di clienti su Amazon.it
5 stelle
4 stelle
3 stelle
2 stelle
1 stella
Le recensioni clienti pi¨ utili su Amazon.com (beta)
Amazon.com: 5.0 su 5 stelle  1 recensione
2 di 2 persone hanno trovato utile la seguente recensione
5.0 su 5 stelle Excelent book 6 ottobre 2010
Di Mßrio CÚsar - Pubblicato su Amazon.com
Formato:Copertina flessibile|Acquisto verificato
Excellent book. It's central in the field of online algorithms and competitive analysis, approaching several important problems in the area in a good order and with good explanations. A second edition with the advances in the field on the last decade would be welcome.

Ricerca articoli simili per categoria