Summer 2008
Selected Topics in Combinatorial Optimization
Class hours: Mondays 14:15-15:45. Approval talks: Mondays 16:00-17:30
The talks in this seminar will present selected chapters of the book "Combinatorial Optimization - Polyhedra and Efficiency" (Springer, Berlin, 2003) by Alexander Schrijver.
| Number | Approval talk | Talk | Name | Topic | Mentoring |
|---|---|---|---|---|---|
| 1 | 31.3. 14:15 |
7.4. | Gregor Weckbecker | Partially ordered sets and path coverings (14.1-14.7) | Markus Struzyna |
| 2 | 31.3. | 14.4. | Moritz Drexl | Bipartite edge covers and edge coloring (19, 20.1-20.7) | Christian Schulte |
| 3 | 7.4. | 21.4. | Benjamin Bolten | Transversals (22.1-22.6, 23.1-23.3) | Markus Struzyna |
| 4 | 14.4. | 28.4. | Carlos Mingorance Lopez | Biconnectors and bibranchings (54) | Christoph Bartoschek |
| 5 | 21.4. | 5.5. | Tim Fischbach | Directed cuts and strong connectors (55.1-55.5, 57.1-57.4) | Christian Schulte |
| 6 | 28.4. | 19.5. | Simon Wedeking | Matching forests (59) | Jens Maßberg |
| 7 | 5.5. | 26.5. | Levin Keller | Graph orientation (61) | Stephan Held |
| 8 | 19.5. | 2.6. | Nico Beckers | Network Synthesis (62) | Stephan Held |
| 9 | 26.5. | 9.6. | Simon Pyro | Fractional cliques and colouring (64.4-64.8) | Christoph Bartoschek |
| 10 | 2.6. | 16.6. | Thomas Löbbe | Stable sets in perfect and claw-free graphs (67.1, 67.2, 69.2, 69.3) | Jens Maßberg |
| 11 | 9.6. | 23.6. | Hendrik Guhlich | Disjoint T-paths (73) | Dirk Müller |
| 12 | 16.6. | 30.6. | Jens Humrich | Weakly bipartite graphs (75.1-75.6) | Christian Schulte |
| 13 | 23.6. | 7.7. | Lea Conen | Disjoint paths on surfaces (76.1-76.6) | Dirk Müller |
| 14 | 30.6. | 14.7. | Julia Funke | Ideal hypergraphs (77.1-77.7, 78.1-78.4) | Ulrich Brenner |
| 15 | 14.7. 16:15 |
Leonhard Schneider | Perfect, balanced and unimodular hypergraphs (82.1-82.5, 83.1-83.3) | Ulrich Brenner |
Prerequisites:
Vordiplom and at least one (preferably more) lecture course in the field of Discrete Mathematics or Mathematical Optimization.- A regular participation in the talks and an active collaboration are mandatory for passing the seminar.
- The talks will take approximately 75 minutes. The remaining 15 minutes are intended for a discussion.
- Each participant has to write a summary of his or her talk consisting of one or two pages.
- Each participant has to give an approval talk (typically three weeks before the regular talk). Passing the approval talk is a prerequisite for giving the regular seminar talk.
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Jun.Prof. Dr. T. Nieberg,
Dr. U. Brenner