Hauptseminar Diskrete Optimierung

Wintersemester 2026/27

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.618ⁿ) (Ch. 2, S. 13–23)	Armin Settels
2	19.10.	2.11.	Mark David Hortin	Maximum Independent Set O^*(1.2786ⁿ) (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

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