المقطع الاسم الوصف
Materialien zur Vorlesung ملف 01. Vorlesung (19.04.2023): Einführung
ملف 01. Vorlesung (19.04.2023): Druckversion (Einführung)
ملف 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
ملف 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
ملف 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
ملف 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
ملف 02. Vorlesung (26.04.2023): Lineare Programmierung
ملف 02. Vorlesung (26.04.2023): Druckversion

ملف 03. Vorlesung (03.05.2023): Problem des Handlungsreisenden (TSP)
ملف 03. Vorlesung (03.05.2023): Druckversion

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

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

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