Tema Nom Descripció
Materialien zur Vorlesung Fitxer 01. Vorlesung (19.04.2023): Einführung
Fitxer 01. Vorlesung (19.04.2023): Druckversion (Einführung)
Fitxer 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
Fitxer 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
Fitxer 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
Fitxer 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
Fitxer 02. Vorlesung (26.04.2023): Lineare Programmierung
Fitxer 02. Vorlesung (26.04.2023): Druckversion

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

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

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