Topic Name Description
Materialien zur Vorlesung File Allgemeine Informationen zu Vorlesung & Übung (Stand 30.04.2019)
File 01. Vorlesung (30.04.2019): Einführung
01. Vorlesung (30.04.2019): Einführung
File 01. Vorlesung (30.04.2019): Druckversion
01. Vorlesung (30.04.2019): Druckversion
File 01. Vorlesung (30.04.2019): Rundreiseprobleme
01. Vorlesung (30.04.2019): Rundreiseprobleme
File 01. Vorlesung (30.04.2019): Druckversion
01. Vorlesung (30.04.2019): Druckversion
File 02. Vorlesung (07.05.2019): Problem des Handlungsreisenden (TSP)
02. Vorlesung (07.05.2019): Problem des Handlungsreisenden (TSP)
File 02. Vorlesung (07.05.2019): Druckversion
02. Vorlesung (07.05.2019): Druckversion
File 02. Vorlesung (07.05.2019): Lineare Programmierung
02. Vorlesung (07.05.2019): Lineare Programmierung
File 02. Vorlesung (07.05.2019): Druckversion
02. Vorlesung (07.05.2019): Druckversion
File 03. Vorlesung (14.05.2019): Max-Flow-Min-Cut-Theorem, Flussalgorithmen

File 03. Vorlesung (14.05.2019): Druckversion

File 04. Vorlesung (21.05.2019): Paarungen (Matchings)

File 04. Vorlesung (21.05.2019): Druckversion

File 05. Vorlesung (28.05.2019): Matchings (II), Christofides' Algorithmus, LP-Runden

File 05. Vorlesung (28.05.2019): Druckversion

File 06. Vorlesung (04.06.2019): Wurzelspannbäume

File 06. Vorlesung (04.06.2019): Druckversion

File 07. Vorlesung (18.06.2019): Randomisierte Algorithmen für MinCut

File 07. Vorlesung (18.06.2019): Druckversion

File 08. Vorlesung (25.06.2019): Färbungen, Cliquen und unabhängige Mengen
08. Vorlesung (25.06.2019): Färbungen, Cliquen und unabhängige Mengen
File 08. Vorlesung (25.06.2019): Druckversion
08. Vorlesung (25.06.2019): Druckversion


File 09. Vorlesung (02.07.2019): Planare Graphen
File 09. Vorlesung (02.07.2019): Druckversion
File 10. Vorlesung (09.07.2019): Planaritätstest und Färben planarer Graphen
File 10. Vorlesung (09.07.2019): Druckversion

File 11. Vorlesung (16.07.2019): Festparameter-Berechenbarkeit

File 11. Vorlesung (16.07.2019): Druckversion

File 12. Vorlesung (23.07.2019): PageRank und Power-Methode

File 12. Vorlesung (23.07.2019): Druckversion

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

The Mathematics of Google Search

File 12. Vorlesung (23.07.2019): Orthogonales Zeichnen (Tamassia)

File 12. Vorlesung (23.07.2019): Druckversion

Übung File Wiederholung von wichtigen Graphalgorithmen aus der ADS-Vorlesung
File Wiederholung von wichtigen Graphalgorithmen aus der ADS-Vorlesung (Druckversion)
File Einführung in OPL, Teil 1
File Einführung in OPL, Teil 2