#Ski-Rental

1 post in tag “Ski-Rental”.

• 

  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.