Sign up to save your podcasts
Or
Share 14: Algorithmen II, Vorlesung und Übung, WS 2019/20, 26.11.2019
Share to email
Share to Facebook
Share to X
Share to email
Share to Facebook
Share to X
Or
14: Algorithmen II, Vorlesung und Übung, WS 2019/20, 26.11.2019
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
View all episodes
By Karlsruher Institut für Technologie (KIT)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
More shows like Algorithmen 2, Vorlesung, WS19/20
View all
IEEE International Conference on Robotics and Automation, 2013
0 Listeners
Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2014
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2015
0 Listeners
Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung
0 Listeners
Internationales Forum am ZAK
0 Listeners
Transport Phenomena in the Biosphere
0 Listeners
Einführung in die Geophysik 1, WS17/18, Vorlesung
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019
0 Listeners
Theoretische Grundlagen der Informatik, Vorlesung, WS19/20
0 Listeners