Graph algorithms

Lectures

Date Lecture Lecture Material Additional Material
15.11.2011 Shortest paths ShortestPaths.pdf L. Schrijver, Combinatorial Optimization, Chapt. 1.1, 1.3
17.11.2011 Maximum flow MaxFlow.pdf L. Schrijver, Combinatorial Optimization, Chapt. 4.2, 4.3, 4.4
24.11.2011 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 25.11.11
Problem sheet exercise 6 Exercise 6 2.12.11