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