Online Computation and Competitive Analysis

Borodin, Allan,El-Yaniv, Ran

ISBN 10: 0521619467 / ISBN 13: 9780521619462

Editore: Cambridge University Press, 2005

Riguardo questo articolo

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

Dati bibliografici

• Titolo: Online Computation and Competitive Analysis
• Editore: Cambridge University Press
• Data di pubblicazione: 2005
• Lingua: Inglese
• ISBN 10: 0521619467
• ISBN 13: 9780521619462
• Rilegatura: paperback
• Condizione: 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.