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_turned_in
Problem Sets with Solutions