Zur Startseite gehen
0,00 €*
Cover: 9780521619462 | Online Computation and Competitive Analysis | Ran El-Yaniv (u. a.)
Dekorationsartikel gehören nicht zum Leistungsumfang.
Online Computation and Competitive Analysis
Taschenbuch von Ran El-Yaniv (u. a.)
Sprache: Englisch

96,40 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
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.
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.
Inhaltsverzeichnis
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.
Details
Erscheinungsjahr: 2004
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
ISBN-13: 9780521619462
ISBN-10: 0521619467
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: El-Yaniv, Ran
Borodin, Allan
Hersteller: Cambridge University Press
Maße: 246 x 189 x 24 mm
Von/Mit: Ran El-Yaniv (u. a.)
Erscheinungsdatum: 31.12.2004
Gewicht: 0,838 kg
Artikel-ID: 102397893
Inhaltsverzeichnis
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.
Details
Erscheinungsjahr: 2004
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
ISBN-13: 9780521619462
ISBN-10: 0521619467
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: El-Yaniv, Ran
Borodin, Allan
Hersteller: Cambridge University Press
Maße: 246 x 189 x 24 mm
Von/Mit: Ran El-Yaniv (u. a.)
Erscheinungsdatum: 31.12.2004
Gewicht: 0,838 kg
Artikel-ID: 102397893
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9783110413328 | Discrete Algebraic Methods | Volker Diekert (u. a.) | Taschenbuch
Discrete Algebraic Methods
Arithmetic, Cryptography, Automata and Groups
EAN: 9783110413328
Sprache: Englisch
Von/Mit: Volker/Kufleitner, Manfred/Rosenberger, Gerhard et al Diekert

44,35 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9781107029569 | Knowledge Representation, Reasoning, and the Design of Intelligent...
Knowledge Representation, Reasoning, and the Design of Intelligent Agents
EAN: 9781107029569
Sprache: Englisch
Von/Mit: Michael Gelfond (u. a.)

73,15 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783540679684 | Benutzerhandbuch für die interkative Geometrie-Software Cinderella...
Benutzerhandbuch für die interaktive Geometrie-Software
Cinderella Version 1.2
EAN: 9783540679684
Sprache: Deutsch
Von/Mit: Ulrich H. Kortenkamp (u. a.)

54,99 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781430236658 | Foundation Html5 Animation with JavaScript | Billy Lamberta (u. a.)
Foundation Html5 Animation with JavaScript
EAN: 9781430236658
Von/Mit: Billy Lamberta (u. a.)

82,00 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781484277911 | Language Server Protocol and Implementation | Nipuna Marcus (u. a.)
Language Server Protocol and Implementation
Supporting Language-Smart Editing and Programming Tools
EAN: 9781484277911
Sprache: Englisch
Von/Mit: Nipuna Marcus (u. a.)

58,84 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781788397872 | Neural Networks with R | Balaji Venkateswaran (u. a.) | Taschenbuch
Neural Networks with R
Build smart systems by implementing popular deep learning models in R
EAN: 9781788397872
Sprache: Englisch
Von/Mit: Balaji Venkateswaran (u. a.)

49,70 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9780132068581 | Project Management for Information Systems | James Cadle (u. a.)
Project Management for Information Systems
EAN: 9780132068581
Sprache: Englisch
Von/Mit: Donald Yeates (u. a.)

126,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781787567245 | Machine Translation and Global Research | Lynne Bowker (u. a.) | Buch
Machine Translation and Global Research
EAN: 9781787567245
Sprache: Englisch
Von/Mit: Lynne Bowker (u. a.)

36,20 €*

Aktuell nicht verfügbar

Buch
Cover: 9780262048033 | Networks | An Economics Approach | Sanjeev Goyal | Buch | Englisch
Networks
An Economics Approach
EAN: 9780262048033
Sprache: Englisch
Von/Mit: Sanjeev Goyal

142,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783658442613 | Wie künstliche Intelligenz Entscheidungen prägt | Christian Scharff
Wie künstliche Intelligenz Entscheidungen prägt
Eine Multiple-Case-Study über Entscheidungen künstlicher Intelligenz im Kontext von Unternehmen
EAN: 9783658442613
Sprache: Deutsch
Von/Mit: Christian Scharff

64,99 €*

Lieferzeit 1-2 Werktage

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...