Тема Название Описание
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