Online Algorithms: Competitive Analysis, Ski Rental, Paging, and the Primal-Dual MethodA thorough examination of online algorithms—decisions without foresight—through the lens of competitive analysis, from ski rental and paging to the k-server problem.
