#Primal-Dual

1 post in tag “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.