Argomento Nome Descrizione
Materialien zur Vorlesung File 01. Vorlesung (19.04.2023): Einführung
File 01. Vorlesung (19.04.2023): Druckversion (Einführung)
File 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
File 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
File 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
File 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
File 02. Vorlesung (26.04.2023): Lineare Programmierung
File 02. Vorlesung (26.04.2023): Druckversion

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

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

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