Study Materials
Lecture 17
Description:
Lecture notes on approximation algorithms and design, the problem of vertex cover, and the generalized Steiner tree problem.
pdf
942 kB
Lecture 17
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
Problem Set Solutions