13: Parallele Algorithmen, Vorlesung, WS 2017/18, 29.01.2018February 1, 201813 | 0:00:00 Starten 0:00:36 Was wissen wir über die Jobs? 0:02:32 Was wissen wir über die Prozessoren? 0:05:44 Zufälliges Zuordnen 0:07:08 Work Steal...Listen/Show notes
12: Parallele Algorithmen, Vorlesung, WS 2017/18, 22.01.2018January 23, 201812 | 0:00:00 Starten 0:00:10 Parallele Prioritätslisten 0:02:03 Branch-and-Bound 0:05:17 Einfache Probabilistische Eigenschaften 0:08:11 Parallele Rea...Listen/Show notes
11: Parallele Algorithmen, Vorlesung, WS 2017/18, 15.01.2018January 18, 201811 | 0:00:00 Starten 0:00:14 Finding lightest incident edges 0:01:19 Pseudotrees - Rooted Trees 0:03:00 Randomized Linear Time Algorithm 0:04:24 Paral...Listen/Show notes
10: Parallele Algorithmen, Vorlesung, WS 2017/18, 08.01.2018January 11, 201810 | 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:...Listen/Show notes
09: Parallele Algorithmen, Vorlesung, WS 2017/18, 18.12.2017December 19, 201709 | 0:00:00 Starten 0:00:10 Datenaustausch bei unregelmäßigen Nachrichtenlängen 0:02:02 Der Vogel-Strauß-Algorithmus 0:05:41 h-Relation 0:07:37 Offli...Listen/Show notes
08: Parallele Algorithmen, Vorlesung, WS 2017/18, 11.12.2017December 12, 201708 | 0:00:00 Starten 0:01:52 Kollektive Kommunikation 0:05:06 All-to-all Personalized Communication 0:08:09 Der 1-Faktor-Algorithmus 0:14:46 Datenaust...Listen/Show notes
07: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017December 7, 201707 | 0:00:00 Starten 0:00:10 Analyse von Sample Sort 0:07:27 Samples Sortieren 0:07:46 Mehrwegemischen 0:12:51 Multisequence Selection 0:16:24 Splitte...Listen/Show notes
06: Parallele Algorithmen, Vorlesung, WS 2017/18, 27.11.2017November 28, 201706 | 0:00:00 Starten 0:00:25 Schnelles ineffizientes Ranking 0:02:41 Sortieren größerer Datenmengen 0:02:48 Zurück zum schnellen Ranking 0:04:42 Veral...Listen/Show notes
05: Parallele Algorithmen, Vorlesung, WS 2017/18, 20.11.2017November 22, 201705 | 0:00:00 Starten 0:00:10 Analyse 0:02:11 Noch ein optimaler Algorithmus 0:02:22 Analyse, Telefonmodell 0:02:38 Diskussion 0:03:28 Sortieren 0:04:0...Listen/Show notes
04: Parallele Algorithmen, Vorlesung, WS 2017/18, 13.11.2017November 16, 201704 | 0:00:00 Starten 0:00:10 Übung 0:01:09 Starten 0:17:12 Analyse 0:19:48 Diskussion 0:20:39 H-Trees 0:22:18 Nachteile baumbasierter Broadcasts 0:23:...Listen/Show notes