المقطع الاسم الوصف
Materialien zur Vorlesung ملف Allgemeine Informationen zur Vorlesung und Übung (Stand 17.04.2021)
ملف 01. Vorlesung (22.04.2020): Einführung

ملف 01. Vorlesung (22.04.2020): Druckversion (Einführung)
ملف 01. Vorlesung (22.04.2020): Rundreiseprobleme I: Eulerkreise [24.04.: Nach Chat zwei Folien hinzugefügt – danke für die Frage, JG!]
ملف 01. Vorlesung (22.04.2020): Druckversion (Eulerkreise)
ملف 01. Vorlesung (22.04.2020): Rundreiseprobleme II: Hamiltonkreise

ملف 01. Vorlesung (22.04.2020): Druckversion (Hamiltonkreise)

ملف 02. Vorlesung (29.04.2020): Problem des Handlungsreisenden (TSP)

ملف 02. Vorlesung (29.04.2020): Druckversion

ملف 03. Vorlesung (06.05.2020): Lineare Programmierung

ملف 03. Vorlesung (06.05.2020): Druckversion

ملف 04. Vorlesung (13.05.2019): Max-Flow-Min-Cut-Theorem, Flussalgorithmen [13.05.: Korollar dank SW klarer formuliert]

ملف 04. Vorlesung (13.05.2019): Druckversion

ملف 05. Vorlesung (20.05.2020): Paarungen (Matchings)

ملف 05. Vorlesung (20.05.2020): Druckversion

ملف 06. Vorlesung (27.05.2020): Matchings II: kombinatorischer Algorithmus, Christofides' Algorithmus, LP-Runden

ملف 06. Vorlesung (27.05.2020): Druckversion

ملف 07. Vorlesung (03.06.2020): Minimale Wurzelspannbäume

ملف 07. Vorlesung (03.06.2020): Druckversion

ملف 08. Vorlesung (10.06.2020): Randomisierte Algorithmen für MinCut [10.6.: Plot hinzugefügt]

ملف 08. Vorlesung (10.06.2020): Druckversion

ملف 09. Vorlesung (17.06.2020): Färbungen, Cliquen und unabhängige Mengen

ملف 09. Vorlesung (17.06.2020): Druckversion

ملف 10. Vorlesung (24.06.2020): Fest-Parameter-Berechenbarkeit

ملف 10. Vorlesung (24.06.2020): Druckversion

ملف 11. Vorlesung (01.07.2020): Planare Graphen
ملف 11. Vorlesung (01.07.2020): Druckversion
ملف 12. Vorlesung (08.07.2020): Färben planarer Graphen und Planaritätstest [08.08.: Folie "Anzahl der rekursiven Aufrufe" hinzugefügt]
ملف 12. Vorlesung (08.07.2020): Druckversion

ملف 13. Vorlesung (15.07.2020): PageRank und Power-Methode

ملف 13. Vorlesung (15.07.2020): Druckversion

رابط الكتروني The Mathematics of Google Search (von Raluca Tanase und Remus Radu)

The Mathematics of Google Search
ملف 14. Vorlesung (22.07.2020): Orthogonales Zeichnen mittels Flüssen (deutsch)

ملف 14. Vorlesung (22.07.2020): Druckversion

رابط الكتروني 14. Vorlesung (22.07.2020): Orthogonale Zeichnungen mittels Flüssen (englisch, von Jonathan Klawitter)
رابط الكتروني 14. Vorlesung (22.07.2020): Druckversion
رابط الكتروني 14. Vorlesung (22.07.2020): Video von Jonathan Klawitter (Teil I, Einleitung)
رابط الكتروني 14. Vorlesung (22.07.2020): Video von Jonathan Klawitter (Teil II, Orthogonale Repräsentation)
رابط الكتروني 14. Vorlesung (22.07.2020): Video von Jonathan Klawitter (Teil III: Orthogonale Zeichnung)
رابط الكتروني 14. Vorlesung (22.07.2020): Video von Jonathan Klawitter (Bonustrack: NP-Schwere der Flächenminimierung)
Übung ملف Wiederholung von wichtigen Graphalgorithmen aus der ADS-Vorlesung [24.04.: Betragsstriche bei BFS entfernt – Danke, JS! Laufzeit fürs Zählen der Zusammenhangskomponenten vermerkt]]
ملف Wiederholung ADS – Druckversion
صفحة Wiederholung ADS – Video
ملف Einführung in OPL, Teil 1
ملف Einführung in OPL, Teil 2