Lecture Notes
Lecture 16: Approximation Algorithms
Description:
Lecture notes on approximation algorithms, the traveling salesman problem, designing approximation algorithms via relaxations, and the primal dual technique.
Resource Type:
Lecture Notes
pdf
128 kB
Lecture 16: Approximation Algorithms
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Problem Sets with Solutions
