Ämne Namn Beskrivning
Materialien zur Vorlesung Fil 01. Vorlesung (19.04.2023): Einführung
Fil 01. Vorlesung (19.04.2023): Druckversion (Einführung)
Fil 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
Fil 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
Fil 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
Fil 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
Fil 02. Vorlesung (26.04.2023): Lineare Programmierung
Fil 02. Vorlesung (26.04.2023): Druckversion

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

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

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