6.854J | Fall 2008 | Graduate

Advanced Algorithms

Study Materials

Lecture 18

Description:

Lecture notes on the generalized Steiner tree problem, the Goemans-Williamson algorithm, correctness of the algorithm, implementation, and generalizations.

Course Info

Fall 2008
Lecture Notes
Problem Set Solutions
Problem Sets