Wintersemester 2019/20
Thema: Packungs- und Überdeckungsprobleme in Hypergraphen
In diesem Hauptseminar werden Optimierungsprobleme, die von Graphen bekannt sind, wie das Matching- oder das Knotenüberdeckungsproblem, auf Hypergraphen verallgemeinert. Die Untersuchung dieser kombinatorischen Probleme liefert interessante Einblicke in die Struktur der Hypergraphen.
Grundlage für die Vorträge werden ein Skript von Ahmad Abdi (siehe hier) und Originalarbeiten sein. Die genannten Abschnitte in der Auflistung der Vorträge beziehen sich auf das Skript von Ahmad Abdi.
| Nr. | Probevortrag 16 Uhr c.t. |
Vortrag 14 Uhr c.t. |
Name | Thema | Betreuung |
|---|---|---|---|---|---|
| 1 | 7.10. | 21.10. | Frederik Schmitt | Balanced Matrices (Abschnitt 4) | Jannik Silvanus |
| 2 | 14.10. | 28.10. | Sophia Heimann | Perfect Graphs (Abschnitt 5) | Benjamin Klotz |
| 3 | 21.10. | 4.11. | Torben Dedert | Perfect Matrices (Abschnitt 6) | Anna Hermann |
| 4 | 28.10. | 11.11. | Antonia Ellerbrock | Integral and TDI Set Covering Programs (Abschnitt 7) | Siad Daboul |
| 5 | 4.11. | 18.11. | Karl Welzel | Ideal Clutters (Abschnitt 8) | Benjamin Rockel |
| 6 | 11.11. | 25.11. | Daniel Yang | Minimally Non-Ideal Clutters (Abschnitt 9) | Markus Ahrens |
| 7 | 18.11. | 9.12. | Sebastian Lüderssen | The packing property | Vera Traub |
| 8 | 25.11. | 16.12. | Jan Malte Schürks | The complexity of recognizing linear systems with certain integrality properties | Benjamin Rockel |
| 9 | 9.12. | 13.1. | Martin Drees | Intersecting restrictions in clutters | Tilmann Bihler |
| 10 | 16.12. (12-14 Uhr) | 20.1. | Benjamin Ihme | Cube-Ideal Sets (Abschnitt 11) | Benjamin Klotz |
Es wird erwartet, dass alle Teilnehmerinnen und Teilnehmer vor Seminarbeginn die Abschnitte 1-3 des Skripts von Ahmad Abdi sowie das Kapitel 77 aus dem Buch Combinatorial Optimization. Polyhedra und Efficiency (Springer, 2003) von Alexander Schrijver gelesen haben.
- Von allen Teilnehmerinnen und Teilnehmern werden eine regelmäßige Teilnahme und eine aktive Mitarbeit erwartet.
- Die Vorträge sollen höchstens 75 Minuten dauern. Anschließend sind dann 15 Minuten für eine Diskussion vorgesehen.
- Alle Teilnehmerinnen und Teilnehmer müssen eine Zusammenfassung ihres Vortrags anfertigen, die mindestens eine und höchstens zwei Seiten lang ist.
- Alle Teilnehmerinnen und Teilnehmer müssen außerdem einen Probevortrag halten, der zwei bis drei Wochen vor dem eigentlichen Vortrag stattfindet. Ein erfolgreicher Probevortrag ist Voraussetzung für den Vortrag im Seminar.
Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner