Section Nom Description
Materialien zur Vorlesung Fichier 01. Vorlesung (19.04.2023): Einführung
Fichier 01. Vorlesung (19.04.2023): Druckversion (Einführung)
Fichier 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
Fichier 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
Fichier 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
Fichier 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
Fichier 02. Vorlesung (26.04.2023): Lineare Programmierung
Fichier 02. Vorlesung (26.04.2023): Druckversion

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

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

Fichier 06. Vorlesung (24.05.2023): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
Fichier 06. Vorlesung (24.05.2023): Druckversion
Fichier 06. Vorlesung (24.05.2023): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
Fichier 07. Vorlesung (31.05.2023): Minimale Wurzelspannbäume
Fichier 07. Vorlesung (31.05.2023): Druckversion
Fichier 07. Vorlesung (31.05.2023): Bonustrack – Beispiel für Edmonds' Algorithmus
Fichier 08. Vorlesung (07.06.2023): Randomisierte Algorithmen für MinCut
Fichier 08. Vorlesung (07.06.2023): Druckversion
Fichier 08. Vorlesung (07.06.2023): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
Fichier 09. Vorlesung (14.06.2023): Färbungen, Cliquen und unabhängige Mengen [14.06.: kleine Änderungen, u.a. Kreis C -> K]
Fichier 09. Vorlesung (14.06.2023): Druckversion
Fichier 10. Vorlesung (21.06.2023): Fest-Parameter-Berechenbarkeit – u.a. der Grad-3-Suchbaum-Algorithmus für Vertex Cover
Fichier 10. Vorlesung (21.06.2023): Druckversion
Fichier 10. Vorlesung (21.06.2023): Bonustrack – Beispiel für den Grad-3-Suchbaum-Algorithmus
Fichier 11. Vorlesung (28.06.2023): Planare Graphen
Fichier 11. Vorlesung (28.06.2023): Druckversion
Fichier 12. Vorlesung (05.07.2023): Färben planarer Graphen und Planaritätstest [05.07.: kosmetische Änderungen]
Fichier 12. Vorlesung (05.07.2023): Druckversion
Fichier 12. Vorlesung (05.07.2023): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
Fichier 12. Vorlesung (05.07.2023): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
Fichier 13. Vorlesung (12.07.2023): PageRank und Power-Methode
Fichier 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
Fichier 13. Vorlesung (12.07.2023): Dynamische Programmierung und das Rucksackproblem
Fichier 13. Vorlesung (12.07.2023): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
Fichier 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 Fichier LaTeX-Vorlage für Übungsabgaben
Fichier Wiederholung wichtiger Graphalgorithmen aus der ADS (wird in der Übung am 21.04.2022 diskutiert)
Fichier Wiederholung wichtiger Graphalgorithmen aus der ADS – Druckversion
Fichier Einführung in OPL (GUI, Teil 1)
Fichier Einführung in OPL (BASH, Teil 1)
Fichier Einführung in OPL (GUI, Teil 2)
Fichier Einführung in OPL (BASH, Teil 2)
Fichier Probeklausur