Online Computation and Competitive Analysis

Borodin, Allan; El-Yaniv, Ran

ISBN 10: 0521563925 / ISBN 13: 9780521563925

Editore: Cambridge University Press, 1998

Riguardo questo articolo

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

Dati bibliografici

• Titolo: Online Computation and Competitive Analysis
• Editore: Cambridge University Press
• Data di pubblicazione: 1998
• Lingua: Inglese
• ISBN 10: 0521563925
• ISBN 13: 9780521563925
• Rilegatura: Rilegato
• Condizione: very_good

Descrizione articolo

Riassunto

Contains theoretical foundations, applications, and examples of competitive analysis for online algorithms.

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.