Education
13 | 0:00:00 Start 0:00:05 Rucksackproblem 0:01:00 Fully Polynomial Time Approximations Scheme 0:02:57 Lemma 6 0:10:57 Lemma 7 0:13:31 Das beste bekannte FPTAS 0:16:27 Optimale Algorithmen für das Rucksackproblem 0:20:44 Fixed-Parameter-Algorithmen 0:22:41 Beispiel: VERTEX COVER 0:25:56 Fixed parameter tractable 0:30:23 Naive tiefenbeschränkte Suche 0:34:04 Kernbildung für Vertex Cover 0:42:25 Übung 6 0:43:04 Randomisierte Algorithmen 0:44:06 Monte Carlo Simulation 0:44:47 Las Vegas zu Monte Carlo 0:48:06 Matrix-Matrix Multiplikation 0:53:39 Coupon Collector 0:56:29 Harmonische Zahlen 0:57:24 Speichermodell 1:00:49 Blockgrößen 1:01:52 I/O-effizientes Design 1:05:17 Externe Priority Queue 1:09:30 Externes Sortieren