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

This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed fo

This book constitutes the thoroughly refereed conference proceedings of the 9th International Workshop on Algorithms and Computation, WALCOM 2015, held in Dhaka

Extends the primal-dual method to the setting of online algorithms, and shows its applicability to a wide variety of fundamental problems.

Annotation. This book constitutes the refereed proceedings of the 13th Annual International Symposium on Algorithms and Computation, ISAAC 2002, held in Vancouv