6.854J | Fall 2008 | Graduate

Advanced Algorithms

Study Materials

Lecture 16

Description:

Lecture notes on approximation algorithms, NP-hard optimization problems, inapproximability, and analysis of approximation algorithms.

Course Info

Fall 2008
Lecture Notes
Problem Set Solutions
Problem Sets