Revision Log  for COMP572 Lecture Notes -- Fall 2006

When notes are updated, a list of changes will be available here.

 

Maximum Flows     PS PDF

 

 

Amortized Analysis  PS PDF

 

Fibonacci Heaps   PS PDF

 

 

The Hungarian Algorithm  PS PDF

Simplex Part 1  PS PDF

Simplex Part 1 (extra) Correspondence between polytopes and feasible sets 1  PS PDF

 

 

Simplex Part 2: Changing BFSs and Pivots PS PDF

Linear Programming Duality  PS PDF

Some more applications of Duality PS PDF

 

Randomized Rounding For Set Cover  PS PDF