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.