Primal-Dual

• Online Algorithms: Competitive Analysis, Ski Rental, Paging, and the Primal-Dual Method · 2019-05-12

  A thorough examination of online algorithms—decisions without foresight—through the lens of competitive analysis, from ski rental and paging to the k-server problem.