SS20_AGT: Ресурсы

Тема	Название	Описание
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