Hauptseminar Diskrete Optimierung

Wintersemester 2018/19

Hauptgrundlage des Seminars wird das folgende Buch sein:

Stasys Jukna: Boolean Function Complexity. Advances and Frontiers, Springer, 2012

Nr.	Probevortrag 16 Uhr c.t.	Vortrag 14 Uhr c.t.	Name	Thema	Betreuung
1	8.10.	22.10.	Silas Rathke	Fast alle Funktionen sind komplex (Kapitel 1.4)	Niko Klewinghaus
2	15.10.	29.10.	Eva Gebertz	Explizite untere Schranken (Kapitel 1.5 - 1.8)	Vera Traub
3	22.10.	5.11.	Lars Friederichs	Spiele auf Relationen (Kapitel 3)	Jannik Silvanus
4	29.10.	12.11.	Andras Gwilt	Formeln (I) (Kapitel 6.1 - 6.5)	Pascal Cremer
5	5.11.	19.11.	Felix Horchler	Formeln (II) (Kapitel 6.6 - 6.8)	Ulrich Brenner
6	12.11.	26.11.	Jan Polster	Monotone Formeln (I) (Kapitel 7.1 - 7.4)	Tilmann Bihler
7	19.11	3.12.	Manfred Paul	Monotone Formeln (II) (Kapitel 7.5 - 7.6)	Tilmann Bihler
8	26.11.	10.12.	Ekin Ergen	Monotone Circuits (Kapitel 9.1 - 9.3)	Pietro Saccardi
9	3.12.	17.12.	Daniel Blankenburg	Geheimnisvolle Negationen (Kapitel 10)	Anna Hermann
10	10.12.	7.1.	Ben-Maurice Brinkmann	Circuits der Tiefe 3 (Kapitel 11.1 - 11.7)	Markus Ahrens
11	17.12.	14.1.	Lukas Gehring	Circuits mit großer Tiefe (I) (Kapitel 12.1 - 12.3)	Siad Daboul
12	7.1.	21.1.	Nicholas Schwab	Circuits mit großer Tiefe (I) (Kapitel 12.4 - 12.7)	Siad Daboul
13	14.1.	28.1.	Susanne Armbruster	Circuits mit belieben Gattern (Kapitel 13.1 - 13.4)	Vera Traub

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.