CU CSCI 5454: Algorithms

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