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