Online Computation and Competitive Analysis

Borodin, Allan

ISBN 10: 0521563925 / ISBN 13: 9780521563925

Editore: Cambridge University Press, 1998

Riguardo questo articolo

Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks.

Codice articolo Scanned0521563925

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: Hardcover
• Condizione: new

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.