3810561
9780521619462
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.Borodin, Allan is the author of 'Online Computation and Competitive Analysis', published 0009 under ISBN 9780521619462 and ISBN 0521619467.
[read more]