#Competitive-Analysis

1 post in tag “Competitive-Analysis”.

• 

  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.