Konu Adı Açıklama
Materialien zur Vorlesung Dosya 01. Vorlesung (19.04.2023): Einführung
Dosya 01. Vorlesung (19.04.2023): Druckversion (Einführung)
Dosya 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
Dosya 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
Dosya 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
Dosya 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
Dosya 02. Vorlesung (26.04.2023): Lineare Programmierung
Dosya 02. Vorlesung (26.04.2023): Druckversion

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

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

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