Are there any recent books on Online Algorithms? I know of only two books on the subject.
- Online Computation and Competitive Analysis by Allan Borodin and Ran El-Yaniv: This is a classic but old book, and does not contain many recent advances in the field.
- The Design of Competitive Online Algorithms via a Primal-Dual Approach by Niv Buchbinder and Joseph (Seffi) Naor: This is a new book and contains lot of recent results. However, it's scope is limited to LP based primal-dual algorithms.
Please list here all the books on Online Algorithms that you may know. If there are any books freely available on the web, that will be great.