Seminar: Matchings, Flüsse und Verallgemeinerungen |
||
Wintersemester 2003 |
09:00 | Sebastian Behrendt: Cardinality bipartite matching and vertex cover (Ch. 16) |
10:00 | Franziska Ryll: Weighted bipartite matching and the assignment problem (Ch. 17) |
11:00 | Pause |
11:10 | Hacer Igde: Linear programming methods and the bipartite matching polytope (Ch. 18, I) |
12:10 | Mittagspause |
13:30 | Manuel Kutschka: Bipartite edge-colouring (Ch. 20) |
14:30 | Jens Miethe: Bipartite b-matchings and transportation (Ch. 21) |
15:30 | Pause |
16:00 | Anton Telle: Transversals (Ch. 22) |
09:00 | Nadine Abboud: Cardinality nonbipartite matching (Ch. 24, I) |
10:00 | Julia Däumer: Cardinality nonbipartite matching (Ch. 24, II) |
11:00 | Pause |
11:10 | Christian Raack: The matching polytope (Ch. 25, I) |
12:10 | Mittagspause |
13:30 | Marika Neumann: The matching polytope (Ch. 25, II) |
14:30 | Alexander Klar: Weighted nonbipartite matching algorithmically (Ch. 26) |
15:30 | Pause |
16:00 | Ronald Wotzlaw: T-joins, undirected shortest paths, and the Chinese postman (Ch. 29) |
09:00 | Suganya Murugaiah: 2-matchings, 2-covers, and 2-factors (Ch. 30, I) |
10:00 | Kati Wolter: 2-matchings, 2-covers, and 2-factors (Ch. 30, II) |
11:00 | Pause |
11:10 | Timo Berthold: b-matchings and capacitated b-matchings (Ch. 31 & 32, I) |
12:10 | Mittagspause |
13:30 | Annegret Dix: b-matchings and capacitated b-matchings (Ch. 31 & 32, II) |
14:30 | Harald Schülzke: The dimension of the perfect matching polytope (Ch. 37) |
15:30 | Pause |
16:00 | Myriam Schade: Cliques, stable sets, and colouring (Ch. 64 & 68) |
17:30 | Luise |
Raum | Telefon | |||
Prof. Dr. Martin Grötschel | n.V. | MA 302 | 84185-210 | groetschelzib.de |
Dr. Frank Lutz | Do 10:00 - 11:30 | MA 624 | 314-25 751 | lutzmath.tu-berlin.de |