Lecture 6: Intro to Approximation Algorithms
Download notes
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