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