17 |
0:00:00 Start
0:00:05 12 Geometrische Algorithmen
0:37:19 Übung 7
0:38:00 Approximationsalgorithmen
0:38:05 Grundlagen
0:38:56 Gütemaß
0:39:32 Klassen
0:41:33 Minimum Metric TSP
0:52:13 Zusammenfassung
0:52:51 Parametrisierte Algorithmen: fixed parameter tractable (FPT)
0:54:57 Parametrisierte Algorithmen: Definition
0:55:56 Techniken
0:57:50 Schiebepuzzle
0:59:59 Parallelverarbeitung: Modelle
1:04:43 PRAM Speicherkonflikte
1:08:38 Verbindungsnetzwerke Struktur
1:11:45 Anwendungen: Präfixsumme - Hypercube
1:16:04 Anwendungen: Paralleler Quicksort
1:20:20 Parallele Programmierung: Ein Einstieg