Designed by Bo Waggoner for the University of Colorado, Boulder CSCI 5454: Design and Analysis of Algorithms.
Lecture 6: Intro to Approximation Algorithms
Videos - Original Speed
Section 1: Maximum Bipartite Matching
Direct download
Section 2: Approximation Algorithms in General
Direct download
Section 3: Max-Weight Bipartite Matching
Direct download
Section 4: Load Balancing
Direct download
Videos - 1.4x Speed
Section 1: Maximum Bipartite Matching (1.4x)
Direct download
Section 2: Approximation Algorithms in General (1.4x)
Direct download
Section 3: Max-Weight Bipartite Matching (1.4x)
Direct download
Section 4: Load Balancing (1.4x)
Direct download