Study Materials
Lecture 16
Description:
Lecture notes on approximation algorithms, NP-hard optimization problems, inapproximability, and analysis of approximation algorithms.
pdf
824 kB
Lecture 16
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
Problem Set Solutions