Graph algorithms

Lectures

Date Lecture Lecture Material Additional Material
16.11.2010 Shortest paths ShortestPaths.pdf L. Schrijver, Combinatorial Optimization, Chapt. 1.1, 1.3
18.11.2010 Maximum Flow MaxFlow.pdf L. Schrijver, Combinatorial Optimization, Chapt. 4.2, 4.3, 4.4
23.11.2010 Matching Matching.pdf L. Schrijver, Combinatorial Optimization, Chapt. 3.1, 3.2, 3.4

Exercises

Content Exercise Material Deadline
Problem sheet exercise 5 Exercise 5 3.12.10