Tema Nom Descripció
Materialien zur Vorlesung Fitxer 01. Vorlesung (27.04.2022): Einführung
Fitxer 01. Vorlesung (27.04.2022): Druckversion (Einführung)
Fitxer 01. Vorlesung (27.04.2022): Rundreiseprobleme I: Eulerkreise
Fitxer 01. Vorlesung (27.04.2022): Druckversion (Eulerkreise)
Fitxer 01. Vorlesung (27.04.2022): Rundreiseprobleme II: Hamiltonkreise

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

Fitxer 02. Vorlesung (04.05.2022): Lineare Programmierung
Fitxer 02. Vorlesung (04.05.2022): Druckversion

Fitxer 02. Vorlesung (04.05.2022): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
Fitxer 03. Vorlesung (18.05.2022): Problem des Handlungsreisenden (TSP) [30.5.: Minimum bei TSP-DP geklärt]

Fitxer 03. Vorlesung (18.05.2022): Druckversion

Fitxer 03. Vorlesung (18.05.2022): Dynamische Programmierung und das Rucksackproblem
Fitxer 03. Vorlesung (18.05.2022): Druckversion
URL 03. Vorlesung (18.05.2022): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
Fitxer 04. Vorlesung (25.05.2022): Max-Flow-Min-Cut-Theorem und Flussalgorithmen

Fitxer 04. Vorlesung (25.05.2022): Druckversion

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

Fitxer 05. Vorlesung (01.06.2022): Druckversion

Fitxer 06. Vorlesung (08.06.2022): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden

Fitxer 06. Vorlesung (08.06.2022): Druckversion

Fitxer 06. Vorlesung (08.06.2022): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
Fitxer 07. Vorlesung (15.06.2022): Minimale Wurzelspannbäume
Fitxer 07. Vorlesung (15.06.2022): Druckversion
Fitxer 07. Vorlesung (15.06.2022): Bonustrack – Beispiel für Edmonds' Algorithmus
Fitxer 08. Vorlesung (22.06.2022): Randomisierte Algorithmen für MinCut [22.06., 12:00: kleine Änderungen]
Fitxer 08. Vorlesung (22.06.2022): Druckversion
Fitxer 08. Vorlesung (22.06.2022): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
Fitxer 09. Vorlesung (29.06.2022): Färbungen, Cliquen und unabhängige Mengen
Fitxer 09. Vorlesung (29.06.2022): Druckversion
Fitxer 10. Vorlesung (06.07.2022): Fest-Parameter-Berechenbarkeit – u.a. der Grad-3-Suchbaum-Algorithmus für Vertex Cover
Fitxer 10. Vorlesung (06.07.2022): Druckversion
Fitxer 10. Vorlesung (06.07.2022): Bonustrack – Beispiel für den Grad-3-Suchbaum-Algorithmus
Fitxer 10. Vorlesung (06.07.2022): Fest-Parameter-Berechenbarkeit (alte Folien, passen zum Video) – Druckversion

Fitxer 11. Vorlesung (12.07.2022): Planare Graphen [Reminder fürs Anmelden zur Hauptklausur hinzugefügt]
Fitxer 11. Vorlesung (12.07.2022): Druckversion
Fitxer 12. Vorlesung (20.07.2022): Färben planarer Graphen und Planaritätstest
Fitxer 12. Vorlesung (20.07.2022): Druckversion

Fitxer 12. Vorlesung (20.07.2022): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
Fitxer 12. Vorlesung (20.07.2022): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
Fitxer 13. Vorlesung (27.07.2022): PageRank und Power-Methode
Fitxer 13. Vorlesung (27.07.2022): Druckversion

URL The Mathematics of Google Search (von Raluca Tanase und Remus Radu)

The Mathematics of Google Search
Übung Fitxer LaTeX-Vorlage für Übungsabgaben
Fitxer Wiederholung wichtiger Graphalgorithmen aus der ADS (wird in der Übung am 29.04.2022 diskutiert)
Fitxer Wiederholung wichtiger Graphalgorithmen aus der ADS – Druckversion
Fitxer Einführung in OPL, Teil 1 (IDE im CIP-Pool)
Fitxer Einführung in OPL, Teil 1 (Kommandozeile über ssh)
Fitxer Einführung in OPL, Teil 2 (IDE im CIP-Pool)
Fitxer Einführung in OPL, Teil 2 (Kommandozeile über ssh)