Effiziente Algorithmen

Semester:	Sommersemester 2014
Veranstalter:	PD Dr. Unger
Bemerkungen:	Seite der Vorlesung Aufzeichnung und Schnitt: Christoph Rackwitz

Videos

- Organisatorisches, Übersicht, Motivation
- Mi, 09.04.2014, 10:15 Uhr
- Grundlagen zu Flüssen
- Fr, 11.04.2014, 14:15 Uhr
- Einleitung, Ford-Fulkerson, Algorithmus von Dinitz
- Flüsse
- Mi, 16.04.2014, 10:15 Uhr
- Dinitz mit Propagation, Spezielle Flüsse
- Flüsse
- Mi, 23.04.2014, 10:15 Uhr
- Spezielle Flüsse mit Kostenfunktion
- Flüsse, Matchings
- Fr, 25.04.2014, 14:15 Uhr
- Spezielle Flüsse mit Kostenfunktion; Einleitung, Matchings mit Flüssen, Alternierende Pfade, verbesserte Laufzeit
- Matchings
- Mi, 07.05.2014, 10:15 Uhr
- verbesserte Laufzeit, mit Kosten, mit Blüten, Zwei Anwendungen (eine davon)
- Approximation I
- Fr, 09.05.2014, 14:15 Uhr
- Einleitung, Vertex Cover, TSP und Delta-TSP
- Approximation I
- Mi, 14.05.2014, 10:15 Uhr
- Klausurmodalitäten und kurzer Rückblick; Steiner Bäume; Zentrumsproblem; Färbung
- Approximation II
- Fr, 16.05.2014, 14:15 Uhr
- Set Cover; Scheduling; Bin Packing
- Approximation II
- Mi, 21.05.2014, 10:15 Uhr
- Approximationsschema (PTAS), Allgemeine Maschinen
- Approximation II, Lineare Programme 1
- Fr, 23.05.2014, 14:15 Uhr
- Allgemeine Maschinen, APX; Einleitung
- Lineare Programme 1
- Mi, 28.05.2014, 10:15 Uhr
- Einleitung, Simplexverfahren
- Lineare Programme 1
- Fr, 30.05.2014, 14:15 Uhr
- Ellipsoidmethode
- Lineare Programme 2, Randomisierte Algorithmen
- Mi, 04.06.2014, 10:15 Uhr
- Algorithmus von Seidel; Einleitung, Minimaler Schnitt
- Randomisierte Algorithmen
- Fr, 06.06.2014, 14:15 Uhr
- Minimaler Schnitt
- Mi, 18.06.2014, 10:15 Uhr
- Fällt aus. Ankündigung gemäß Webseite.
- Randomisierte Algorithmen, Online-Algorithmen
- Fr, 20.06.2014, 14:15 Uhr
- 3SAT, Vergleich/Umformungen; Einleitung
- Online-Algorithmen
- Mi, 25.06.2014, 10:15 Uhr
- File-Allocation-Problem, Paging-Problem