| 14.04.2026 |
Intro and Organizational |
Intro |
|
| 14.04.2026 |
Approximation Algorithms |
Additive · Relative · PTAS |
[WS], [JM] |
| 21.04.2026 |
Exact Algorithms for NP-hard Problems |
Exact Algorithms · TSP · MIS |
[FK Ch 1], [Mann '17] |
| 21.04.2026 |
Computational Geometry |
Sweep Line |
[Klei '05] |
| 28.04.2026 |
Parameterized Algorithms |
Intro & Trees · Grids · Pathwidth |
[CFK+ '15] |
| 04.05.2026 |
Push–Relabel Algorithm for Maximum Flow |
Max-Flow · Push–Relabel · Analysis |
[CLRS Ch 26], [GT '88] |
| 12.05.2026 |
QP-Relaxation for Approximating Max-Cut |
Introduction & QP-Relaxation · Randomization & Analysis |
[Vaz Ch 26] |
| 19.05.2026 |
Randomized Algorithms |
Probability · Algorithms |
[Sto '17] |
