Abschnitt Name Beschreibung
Materialien zur Vorlesung Datei 01. Vorlesung (19.04.2023): Einführung
Datei 01. Vorlesung (19.04.2023): Druckversion (Einführung)
Datei 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
Datei 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
Datei 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
Datei 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
Datei 02. Vorlesung (26.04.2023): Lineare Programmierung
Datei 02. Vorlesung (26.04.2023): Druckversion

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

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

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

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