Study Materials
Lecture 18
Description:
Lecture notes on the generalized Steiner tree problem, the Goemans-Williamson algorithm, correctness of the algorithm, implementation, and generalizations.
pdf
579 kB
Lecture 18
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
Problem Set Solutions