Wintersemester 2026/27
Thema: Exakte Exponentielle Algorithmen
Das Buch basiert auf dem Buch "Exact Exponential Algorithms" von F. V. Fomin und D. Kratsch (Springer 2010).
| Nr. | Probevortrag 16 Uhr c. t. |
Vortrag 14 Uhr c. t. |
Name | Thema | Betreuung |
|---|---|---|---|---|---|
| 1 | 12.10. | 26.10. | Zoe Karl | Branching and 3-SAT in O*(1.618n) (Ch. 2, S. 13–23) | Armin Settels |
| 2 | 19.10. | 2.11. | Mark David Hortin | Maximum Independent Set O*(1.2786n) (Ch. 2, S. 23–30) | Martin Drees |
| 3 | 26.10. | 9.11. | Christoph Wiggers | Dynamic Programming I (Ch. 3, S. 31–41) | Paula Heinz |
| 4 | 2.11. | 16.11. | Yanxi Cheng | Inclusion–Exclusion I (Ch. 4, S. 51–63) | Leonard Weismantel |
| 5 | 9.11. | 23.11. | Christian Kraftsik | Treewidth (Ch. 5) | Daniel Ebert |
| 6 | 16.11. | 30.11. | Navid Islam | Measure and Conquer I (Ch. 6, S. 101–113) | Edgar Perner |
| 7 | 23.11. | 7.12. | Leo Papenhausen | Subset Convolution (Ch. 7) | Malte Schürks |
- 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.
Die Dozentinnen und Dozenten der Diskreten Mathematik