Tema Nom Descripció
Materialien zur Vorlesung Fitxer 01. Vorlesung (14.04.2021): Einführung

Fitxer 01. Vorlesung (14.04.2021): Druckversion (Einführung)
Fitxer 01. Vorlesung (14.04.2021): Rundreiseprobleme I: Eulerkreise [19.04.: Auf S. 4 Kante zu v0 durchgestrichen – danke, Vasil!]
Fitxer 01. Vorlesung (14.04.2021): Druckversion (Eulerkreise)
Fitxer 01. Vorlesung (14.04.2021): Rundreiseprobleme II: Hamiltonkreise

Fitxer 01. Vorlesung (14.04.2021): Druckversion (Hamiltonkreise)

Fitxer 02. Vorlesung (21.04.2021): Problem des Handlungsreisenden (TSP)

Fitxer 02. Vorlesung (21.04.2021): Druckversion

Fitxer 02. Vorlesung (21.04.2021): Bonustrack – Dynamische Programmierung und das Rucksackproblem
Fitxer 02. Vorlesung (21.04.2021): Bonustrack – Druckversion
URL 02. Vorlesung (21.04.2021): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
Fitxer 03. Vorlesung (28.04.2021): Lineare Programmierung
Fitxer 03. Vorlesung (28.04.2021): Druckversion

Fitxer 03. Vorlesung (28.04.2021): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
Fitxer 04. Vorlesung (05.05.2021): Max-Flow-Min-Cut-Theorem und Flussalgorithmen

Fitxer 04. Vorlesung (05.05.2021): Druckversion

Fitxer 05. Vorlesung (12.05.2021): Paarungen (Matchings)

Fitxer 05. Vorlesung (12.05.2021): Druckversion

Fitxer 05. Vorlesung (12.05.2021): Bonustrack – ILP-Formulierung für Größte Paarung
Fitxer 06. Vorlesung (19.05.2021): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden

Fitxer 06. Vorlesung (19.05.2021): Druckversion

Fitxer 06. Vorlesung (19.05.2021): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
Fitxer 07. Vorlesung (26.05.2021): Minimale Wurzelspannbäume
Fitxer 07. Vorlesung (26.05.2021): Druckversion
Fitxer 07. Vorlesung (26.05.2021): Bonustrack – Beispiel für Edmonds' Algorithmus
Fitxer 08. Vorlesung (02.06.2021): Randomisierte Algorithmen für MinCut
Fitxer 08. Vorlesung (02.06.2021): Druckversion
Fitxer 08. Vorlesung (02.06.2021): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
Fitxer 09. Vorlesung (09.06.2021): Färbungen, Cliquen und unabhängige Mengen
Fitxer 09. Vorlesung (09.06.2021): Druckversion

Fitxer 10. Vorlesung (16.06.2021): Fest-Parameter-Berechenbarkeit (alte Folien, passen zum Video)

Fitxer 10. Vorlesung (16.06.2021): Druckversion

Fitxer 10. Vorlesung (16.06.2021): Der Grad-3-Algorithmus (einfacher als der Grad-4-Algorithmus).
Fitxer 10. Vorlesung (16.06.2021): Druckversion des Grad-3-Algorithmus
Fitxer 10. Vorlesung (16.06.2021): Bonustrack – Beispiel für den Grad-3-Algorithmus
Fitxer 11. Vorlesung (22.06.2021): Planare Graphen
Fitxer 11. Vorlesung (22.06.2021): Druckversion
Fitxer 12. Vorlesung (30.06.2021): Färben planarer Graphen und Planaritätstest
Fitxer 12. Vorlesung (30.06.2021): Druckversion

Fitxer 12. Vorlesung (30.06.2021): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
Fitxer 13. Vorlesung (07.07.2021): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
Fitxer 13. Vorlesung (07.07.2021): PageRank und Power-Methode [kleine Änderungen am 7.7.]
Fitxer 13. Vorlesung (07.07.2021): Druckversion

Übung Fitxer LaTeX-Vorlage für Übungsabgaben
Fitxer Wiederholung von wichtigen Graphalgorithmen aus der ADS-Vorlesung (16.04.2021)
Fitxer Wiederholung ADS – Druckversion
Fitxer Einführung in OPL, Teil 1
Fitxer Einführung in OPL, Teil 2
Fitxer 1. Tutoriumsblatt (Gemeinsame Besprechung 16.07.2021)