Tema Nombre Descripción
Materialien zur Vorlesung Archivo 01. Vorlesung (19.04.2023): Einführung
Archivo 01. Vorlesung (19.04.2023): Druckversion (Einführung)
Archivo 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
Archivo 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
Archivo 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
Archivo 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
Archivo 02. Vorlesung (26.04.2023): Lineare Programmierung
Archivo 02. Vorlesung (26.04.2023): Druckversion

Archivo 03. Vorlesung (03.05.2023): Problem des Handlungsreisenden (TSP)
Archivo 03. Vorlesung (03.05.2023): Druckversion

Archivo 04. Vorlesung (10.05.2023): Max-Flow-Min-Cut-Theorem und Flussalgorithmen [14.05.: kleine Korrektur auf S. 21/22]
Archivo 04. Vorlesung (10.05.2023): Druckversion
Archivo 05. Vorlesung (17.05.2023): Paarungen (Matchings)
Archivo 05. Vorlesung (17.05.2023): Druckversion

Archivo 06. Vorlesung (24.05.2023): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
Archivo 06. Vorlesung (24.05.2023): Druckversion
Archivo 06. Vorlesung (24.05.2023): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
Archivo 07. Vorlesung (31.05.2023): Minimale Wurzelspannbäume
Archivo 07. Vorlesung (31.05.2023): Druckversion
Archivo 07. Vorlesung (31.05.2023): Bonustrack – Beispiel für Edmonds' Algorithmus
Archivo 08. Vorlesung (07.06.2023): Randomisierte Algorithmen für MinCut
Archivo 08. Vorlesung (07.06.2023): Druckversion
Archivo 08. Vorlesung (07.06.2023): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
Archivo 09. Vorlesung (14.06.2023): Färbungen, Cliquen und unabhängige Mengen [14.06.: kleine Änderungen, u.a. Kreis C -> K]
Archivo 09. Vorlesung (14.06.2023): Druckversion
Archivo 10. Vorlesung (21.06.2023): Fest-Parameter-Berechenbarkeit – u.a. der Grad-3-Suchbaum-Algorithmus für Vertex Cover
Archivo 10. Vorlesung (21.06.2023): Druckversion
Archivo 10. Vorlesung (21.06.2023): Bonustrack – Beispiel für den Grad-3-Suchbaum-Algorithmus
Archivo 11. Vorlesung (28.06.2023): Planare Graphen
Archivo 11. Vorlesung (28.06.2023): Druckversion
Archivo 12. Vorlesung (05.07.2023): Färben planarer Graphen und Planaritätstest [05.07.: kosmetische Änderungen]
Archivo 12. Vorlesung (05.07.2023): Druckversion
Archivo 12. Vorlesung (05.07.2023): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
Archivo 12. Vorlesung (05.07.2023): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
Archivo 13. Vorlesung (12.07.2023): PageRank und Power-Methode
Archivo 13. Vorlesung (12.07.2023): Druckversion
URL 13. Vorlesung (12.07.2023): The Mathematics of Google Search (von Raluca Tanase und Remus Radu)

The Mathematics of Google Search
Archivo 13. Vorlesung (12.07.2023): Dynamische Programmierung und das Rucksackproblem
Archivo 13. Vorlesung (12.07.2023): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
Archivo 13. Vorlesung (12.07.2023): Druckversion
URL 13. Vorlesung (12.07.2023): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
Übung Archivo LaTeX-Vorlage für Übungsabgaben
Archivo Wiederholung wichtiger Graphalgorithmen aus der ADS (wird in der Übung am 21.04.2022 diskutiert)
Archivo Wiederholung wichtiger Graphalgorithmen aus der ADS – Druckversion
Archivo Einführung in OPL (GUI, Teil 1)
Archivo Einführung in OPL (BASH, Teil 1)
Archivo Einführung in OPL (GUI, Teil 2)
Archivo Einführung in OPL (BASH, Teil 2)
Archivo Probeklausur