Forschungsinstitut für Diskrete Mathematik

Hauptseminar Diskrete Optimierung

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).

Link zur eCampus-Seite


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) Edgar Perner
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) Paula Heinz
7 23.11. 7.12. Leo Papenhausen Subset Convolution (Ch. 7) Malte Schürks
8 30.11. 14.12. Frederik Schneekloth Split and List / Time vs. Space (Ch. 9/10) Antonia Ellerbrock

Folien aus der Vorbesprechung



Die Dozentinnen und Dozenten der Diskreten Mathematik