EPISODE · Nov 29, 2018 · 1H 21M
14: Algorithmen II, Vorlesung und Übung, WS 2018/19, 27.11.2018
from Algorithmen 2, Vorlesung, WS18/19 · host Prof. Dr. Peter Sanders
14 | 0:00:00 Starten 0:05:55 Frage 0:07:29 Große Queues 0:08:34 Minimale Spannbäume 0:10:49 Mehr zu externen Algorithmen-Basic Toolbox 0:16:58 Approximationsalgorithmen 0:23:15 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschienen 0:28:52 List Scheduling 0:36:37 Untere Schranken 0:38:16 Übung 0:38:35 Matching 0:41:14 Bipartite-Matching 0:43:07 Matching Anwendungen 0:46:08 Randomisierte Algorithmen 0:48:48 Monte Carlo Simulation 0:51:33 Las Vegas --> Monte Carlo 0:55:38 Beispiel 1 Matrix-Matrix Multiplikation 1:05:51 Beispiel 2 Coupon Collector 1:11:35 Speichermodell 1:14:33 I/O-effizientes Design 1:16:15 Blockgrößen
What this episode covers
14 | 0:00:00 Starten 0:05:55 Frage 0:07:29 Große Queues 0:08:34 Minimale Spannbäume 0:10:49 Mehr zu externen Algorithmen-Basic Toolbox 0:16:58 Approximationsalgorithmen 0:23:15 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschienen 0:28:52 List Scheduling 0:36:37 Untere Schranken 0:38:16 Übung 0:38:35 Matching 0:41:14 Bipartite-Matching 0:43:07 Matching Anwendungen 0:46:08 Randomisierte Algorithmen 0:48:48 Monte Carlo Simulation 0:51:33 Las Vegas --> Monte Carlo 0:55:38 Beispiel 1 Matrix-Matrix Multiplikation 1:05:51 Beispiel 2 Coupon Collector 1:11:35 Speichermodell 1:14:33 I/O-effizientes Design 1:16:15 Blockgrößen
NOW PLAYING
14: Algorithmen II, Vorlesung und Übung, WS 2018/19, 27.11.2018
No transcript for this episode yet
Similar Episodes
Jan 8, 2026 ·16m
Jan 2, 2026 ·12m
Aug 22, 2025 ·49m
Apr 29, 2025 ·12m
Apr 27, 2025 ·11m
Apr 24, 2025 ·11m