Tópico Designação Descrição
Materialien zur Vorlesung Ficheiro 01. Vorlesung (19.04.2023): Einführung
Ficheiro 01. Vorlesung (19.04.2023): Druckversion (Einführung)
Ficheiro 01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
Ficheiro 01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
Ficheiro 01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
Ficheiro 01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
Ficheiro 02. Vorlesung (26.04.2023): Lineare Programmierung
Ficheiro 02. Vorlesung (26.04.2023): Druckversion

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

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

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