Боковая панель
01. Vorlesung (19.04.2023): Einführung
01. Vorlesung (19.04.2023): Druckversion (Einführung)
01. Vorlesung (19.04.2023): Video (Einführung, 12')
01. Vorlesung (19.04.2023): Rundreiseprobleme I: Eulerkreise
01. Vorlesung (19.04.2023): Druckversion (Eulerkreise)
01. Vorlesung (19.04.2023): Video (Eulerkreise, 13')
01. Vorlesung (19.04.2023): Rundreiseprobleme II: Hamiltonkreise
01. Vorlesung (19.04.2023): Druckversion (Hamiltonkreise)
01. Vorlesung (19.04.2023): Video (Hamiltonkreise, 14')
02. Vorlesung (26.04.2023): Lineare Programmierung
02. Vorlesung (26.04.2023): Druckversion
02. Vorlesung (26.04.2023): Video (30')
03. Vorlesung (03.05.2023): Problem des Handlungsreisenden (TSP)
03. Vorlesung (03.05.2023): Druckversion
03. Vorlesung (03.05.2023): Video (TSP Teil I – Exakte Algorithmen, 28')
03. Vorlesung (03.05.2023): Video (TSP Teil II – Komplexität und Approximation, 12')
04. Vorlesung (10.05.2023): Max-Flow-Min-Cut-Theorem und Flussalgorithmen [14.05.: kleine Korrektur auf S. 21/22]
04. Vorlesung (10.05.2023): Druckversion
04. Vorlesung (10.05.2023): Video (Teil I – 22 Min.)
04. Vorlesung (10.05.2023): Video (Teil II – 15 Min.)
04. Vorlesung (10.05.2023): Video (Teil III – 22 Min.)
05. Vorlesung (17.05.2023): Paarungen (Matchings)
05. Vorlesung (17.05.2023): Druckversion
05. Vorlesung (17.05.2023): Video (Teil I – Satz von Menger und größte Matchings in bipartiten Graphen, 18 Min.)
05. Vorlesung (17.05.2023): Video (Teil II – Heiratssatz, 8 Min.)
06. Vorlesung (24.05.2023): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden
06. Vorlesung (24.05.2023): Druckversion
06. Vorlesung (24.05.2023): Video (Teil I – Größte Matchings in bipartiten Graphen, 8 Min.)
06. Vorlesung (24.05.2023): Video (Teil II – Algorithmus von Christofides, 13 Min.)
06. Vorlesung (24.05.2023): Video (Teil III – Kostenminimale perfekte Matchings in bipartiten Graphen, 13 Min.)
06. Vorlesung (24.05.2023): Bonustrack – Beispiel für LP-Runden (kostenminimales perfektes Matching)
07. Vorlesung (31.05.2023): Minimale Wurzelspannbäume
07. Vorlesung (31.05.2023): Druckversion
07. Vorlesung (31.05.2023): Video (Teil I – Edmonds' Algorithmus, 18 Min.)
07. Vorlesung (31.05.2023): Video (Teil II – Laufzeit und Korrektheit von Edmonds' Algorithmus, 12 Min.)
07. Vorlesung (31.05.2023): Bonustrack – Beispiel für Edmonds' Algorithmus
08. Vorlesung (07.06.2023): Randomisierte Algorithmen für MinCut
08. Vorlesung (07.06.2023): Druckversion
08. Vorlesung (07.06.2023): Video (45 Min.)
Der Stoer-Wagner-Algorithmus, ein einfacher determ...
08. Vorlesung (07.06.2023): Bonustrack – Min-Cut-Algorithmus von Stoer und Wagner mit Beispiel
09. Vorlesung (14.06.2023): Färbungen, Cliquen und unabhängige Mengen [14.06.: kleine Änderungen, u.a. Kreis C -> K]
09. Vorlesung (14.06.2023): Druckversion
09. Vorlesung (14.06.2023): Video (31 Min.)
10. Vorlesung (21.06.2023): Fest-Parameter-Berechenbarkeit – u.a. der Grad-3-Suchbaum-Algorithmus für Vertex Cover
10. Vorlesung (21.06.2023): Druckversion
10. Vorlesung (21.06.2023): Bonustrack – Beispiel für den Grad-3-Suchbaum-Algorithmus
10. Vorlesung (21.06.2023): Video (42 Min.) – passt nicht mehr genau zu den Folien!
11. Vorlesung (28.06.2023): Planare Graphen
11. Vorlesung (28.06.2023): Druckversion
11. Vorlesung (28.06.2023): Video (Teil 1, 35 Min.)
11. Vorlesung (28.06.2023): Video (Teil 2, 21 Min.)
12. Vorlesung (05.07.2023): Färben planarer Graphen und Planaritätstest [05.07.: kosmetische Änderungen]
12. Vorlesung (05.07.2023): Druckversion
12. Vorlesung (05.07.2023): Video (Teil I – Färben planarer Graphen, 18 Min.)
12. Vorlesung (05.07.2023): Video (Teil II – Planaritätstest, 26 Min.)
12. Vorlesung (05.07.2023): Bonustrack – Beispiel für den Planaritätstest von Auslander & Parter
12. Vorlesung (05.07.2023): Bonustrack – Beispiel für Thomassens Algorithmus zum 5-Listenfärben
13. Vorlesung (12.07.2023): PageRank und Power-Methode
13. Vorlesung (12.07.2023): Druckversion
13. Vorlesung (12.07.2023): Video (11 Min.)
13. Vorlesung (12.07.2023): The Mathematics of Google Search (von Raluca Tanase und Remus Radu)
13. Vorlesung (12.07.2023): Dynamische Programmierung und das Rucksackproblem
13. Vorlesung (12.07.2023): Bonustrack – ILP-Formulierungen von Rucksack- und Graphfärbeproblem
13. Vorlesung (12.07.2023): Druckversion
13. Vorlesung (12.07.2023): spannendes Video von Thomas van Dijk zu praktischen Aspekten von Algorithmen für das Rucksackproblem (33')
Открыть оглавление курса
Открыть боковую панель