Forschungsinstitut für Diskrete Mathematik

Hauptseminar Diskrete Optimierung

Wintersemester 2021/22


Thema: Beyond the Worst-Case Analysis of Algorithms

Grundlage für die Vorträge werden Kapitel des Buchs Beyond the Worst-Case Analysis of Algorithms (Cambridge University Press, 2021), das von Tim Roughgarden herausgegeben wurde.


Liste der Themen


Allgemeine Hinweise zu Seminarvorträgen


Nr. Probevortrag
16 Uhr c.t.
Vortrag
14 Uhr c.t.
Name Thema Betreuung
1 11.10. 25.10. Joes Friedrich Biburger Parameterized Algorithms (Kapitel 2) Benjamin Rockel
2 18.10. 8.11. Daniel Philipp Ebert Resource Augmentation (Kapitel 4) Susanne Armbruster
3 25.10. 15.11. Laura Buelte Perturbation Resilience (Kapitel 5) Benjamin Klotz
4 8.11. 22.11. Yannik Kyle Dustin Spitzley Approximation Stability and Proxy Objective (Kapitel 6) Jannis Blauth
5 15.11. 29.11. Niklas Felix Bergheim Distributional Analysis (Kapitel 8) Stefan Rabenstein
6 22.11. 6.12. Alberto Wolff Martinez Random Order Models (Kapitel 11) Stefan Rabenstein
7 29.11. 13.12. Carola Ley Self-Improving Algorithms (Kapitel 12) Meike Neuwohner
8 6.12. 20.12. Manuel Christalla Smoothed Analysis of Local Search (Kapitel 13) Tilmann Bihler
9 13.12. 10.1.2022 Georg Simon Meinhardt Smoothed Analysis of the Simplex Method (Kapitel 14) Niklas Schlomberg
10 20.12. 17.1. Marco Paul Reclik Smoothed Analysis of Pareto Curves in Multiobjective Optimization (Kapitel 15) Luise Puhlmann
11 10.1.2022 24.1. Josia Ruben Pietsch Beyond Competitive Analysis (Kapitel 24) Daniel Blankenburg
12 11.1., 14:15 14.2., 14:15 Lukas Mathias Paul Mehl Distribution-Free Model of Social Networks (Kapitel 28) Pietro Saccardi


Prof. Dr. B. Korte,
Prof. Dr. J. Vygen,
Prof. Dr. S. Hougardy,
Prof. Dr. S. Held,
Dr. U. Brenner