Course Contents
introduction to online optimization, list access, paging, randomized online algorithms, Yao's principle, load balancing and online scheduling, k-server problems
Literature
Borodin, El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 2005.
Amos Fiat, Gerhard J. Woeginger. Online Algorithms: The State of the Art. Springer, 1998.
Preconditions
recommended: Introduction to Optimization
Online Offerings
moodle
introduction to online optimization, list access, paging, randomized online algorithms, Yao's principle, load balancing and online scheduling, k-server problems
Literature
Borodin, El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 2005.
Amos Fiat, Gerhard J. Woeginger. Online Algorithms: The State of the Art. Springer, 1998.
Preconditions
recommended: Introduction to Optimization
Online Offerings
moodle
- Lehrende: Yann Disser
Semester: ST 2023