Topics and Lectures
Lista de secções
-
Overview of all lectures with slides (for some topics with videos from the course held in 2020). Date (+ short slides) Topic (+ long slides) Videos (old!) Literature 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]