... von eurer Lieblinξfaχschaft
und eurem Lieblinξverein

Vorlesungen online

Effiziente Algorithmen zum Feed...

Semester: SS14
Veranstalter: PD Dr. Unger
Bemerkungen: Seite der Vorlesung
Mi, 09.04.14 Organisatorisches, Übersicht, Motivation
1080p RWTH-intern 287 MB
720p RWTH-intern 148 MB
360p RWTH-intern 75.6 MB
im Browser abspielen
Fr, 11.04.14 Grundlagen zu Flüssen
Einleitung, Ford-Fulkerson, Algorithmus von Dinitz
1080p RWTH-intern 1.41 GB
720p RWTH-intern 699 MB
360p RWTH-intern 382 MB
im Browser abspielen
Mi, 16.04.14 Flüsse
Dinitz mit Propagation, Spezielle Flüsse
1080p RWTH-intern 1.42 GB
720p RWTH-intern 695 MB
360p RWTH-intern 432 MB
im Browser abspielen
Mi, 23.04.14 Flüsse
Spezielle Flüsse mit Kostenfunktion
Screencast RWTH-intern 184 MB
im Browser abspielen
Fr, 25.04.14 Flüsse, Matchings
Spezielle Flüsse mit Kostenfunktion; Einleitung, Matchings mit Flüssen, Alternierende Pfade, verbesserte Laufzeit
1080p RWTH-intern 1.35 GB
720p RWTH-intern 668 MB
360p RWTH-intern 359 MB
im Browser abspielen
Mi, 07.05.14 Matchings
verbesserte Laufzeit, mit Kosten, mit Blüten, Zwei Anwendungen (eine davon)
1080p RWTH-intern 1.48 GB
720p RWTH-intern 731 MB
360p RWTH-intern 374 MB
im Browser abspielen
Fr, 09.05.14 Approximation I
Einleitung, Vertex Cover, TSP und Delta-TSP
1080p RWTH-intern 1.50 GB
720p RWTH-intern 704 MB
360p RWTH-intern 357 MB
im Browser abspielen
Mi, 14.05.14 Approximation I
Klausurmodalitäten und kurzer Rückblick; Steiner Bäume; Zentrumsproblem; Färbung
1080p RWTH-intern 1.28 GB
720p RWTH-intern 657 MB
360p RWTH-intern 345 MB
im Browser abspielen
Fr, 16.05.14 Approximation II
Set Cover; Scheduling; Bin Packing
1080p RWTH-intern 1.49 GB
720p RWTH-intern 766 MB
360p RWTH-intern 409 MB
im Browser abspielen
Mi, 21.05.14 Approximation II
Approximationsschema (PTAS), Allgemeine Maschinen
1080p RWTH-intern 1.44 GB
720p RWTH-intern 672 MB
360p RWTH-intern 344 MB
im Browser abspielen
Fr, 23.05.14 Approximation II, Lineare Programme 1
Allgemeine Maschinen, APX; Einleitung
1080p RWTH-intern 1.40 GB
720p RWTH-intern 693 MB
360p RWTH-intern 388 MB
im Browser abspielen
Mi, 28.05.14 Lineare Programme 1
Einleitung, Simplexverfahren
1080p RWTH-intern 1.26 GB
720p RWTH-intern 641 MB
360p RWTH-intern 365 MB
im Browser abspielen
Fr, 30.05.14 Lineare Programme 1
Ellipsoidmethode
1080p RWTH-intern 1.45 GB
720p RWTH-intern 690 MB
360p RWTH-intern 393 MB
im Browser abspielen
Mi, 04.06.14 Lineare Programme 2, Randomisierte Algorithmen
Algorithmus von Seidel; Einleitung, Minimaler Schnitt
1080p RWTH-intern 1.05 GB
720p RWTH-intern 530 MB
360p RWTH-intern 278 MB
im Browser abspielen
Fr, 06.06.14 Randomisierte Algorithmen
Minimaler Schnitt
1080p RWTH-intern 490 MB
720p RWTH-intern 248 MB
360p RWTH-intern 141 MB
im Browser abspielen
Mi, 18.06.14 Fällt aus. Ankündigung gemäß Webseite.
noch keine Videos
Fr, 20.06.14 Randomisierte Algorithmen, Online-Algorithmen
3SAT, Vergleich/Umformungen; Einleitung
1080p RWTH-intern 1.33 GB
720p RWTH-intern 673 MB
360p RWTH-intern 360 MB
im Browser abspielen
Mi, 25.06.14 Online-Algorithmen
File-Allocation-Problem, Paging-Problem
1080p RWTH-intern 1.50 GB
720p RWTH-intern 763 MB
360p RWTH-intern 413 MB
im Browser abspielen
Admin Bereich:

Fachschaft I/1, Mathematik/Physik/Informatik
RWTH Aachen