A Course in Graduate Algorithms

Designed by Bo Waggoner for the University of Colorado, Boulder CSCI 5454: Design and Analysis of Algorithms.



Lecture 7: Intro to Online Algorithms




Videos - Original Speed


Section 1: The Ski Rental Problem


Direct download

Section 2: Competitive Analysis


Direct download

Section 3: Online Bipartite Matching


Direct download

Section 4: Online Bin Packing


Direct download






Videos - 1.4x Speed


Section 1: The Ski Rental Problem (1.4x)


Direct download

Section 2: Competitive Analysis (1.4x)


Direct download

Section 3: Online Bipartite Matching (1.4x)


Direct download

Section 4: Online Bin Packing (1.4x)


Direct download