10: Parallele Algorithmen, Vorlesung, WS 2017/18, 08.01.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Starten
- 0:00:10 Minimum Spannung Trees
- 0:03:06 Selecting and Discarding MST Edges
- 0:09:01 Kruskal's Algorithm
- 0:12:41 Edge Contraction
- 0:16:29 Finding lightest incident edges
- 0:24:06 Structure of Resulting Components
- 0:28:51 Pseudotrees -> Rooted Trees
- 0:31:07 Rooted Trees -> Rooted Stars by Doubling
- 0:32:43 Contraction
- 0:42:36 Recursion
- 0:45:21 Analysis
- 0:52:10 Randomized Linear Time Algorithm
- 0:55:08 Parallel Filter Kruskal
- 1:05:43 Running Time: Random graph with 2^16 nodes
- 1:09:12 More on Parallel MST
Laufzeit (hh:mm:ss)
01:10:09
Serie
Parallele Algorithmen, Vorlesung, WS 2017/18
Publiziert am
11.01.2018
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 128000 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 758948 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 4209 s |
| Dateiname | DIVA-2018-12_hd.mp4 |
| Dateigröße | 399.276.137 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 624847 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Parallele Algorithmen, Vorlesung, WS 2017/18
Folgen 1-13
von 13
