6.854J | Fall 2008 | Graduate

Advanced Algorithms

Study Materials

Lecture 11

Description:

Lecture notes on a strongly polynomial time algorithm, the Goldberg-Tarjan algorithm, the Cancel and Tighten algorithm, and a strongly polynomial bound.

Course Info

As Taught In
Fall 2008
Level
Learning Resource Types
Lecture Notes
Problem Sets with Solutions