Sign up to save your podcasts
Or
Share 16: Algorithmen II, Vorlesung und Übung, WS 2019/20, 03.12.2019
Share to email
Share to Facebook
Share to X
Share to email
Share to Facebook
Share to X
Or
16: Algorithmen II, Vorlesung und Übung, WS 2019/20, 03.12.2019
16 |
0:00:00 Start
0:00:05 Vorlesungswiederholung
0:02:23 Sortieren
0:02:45 Paralleles Quicksort
0:04:09 Anfänger-Parallelisierung
0:05:26 Theoretiker-Parallelisierung
0:08:43 Beispiel
0:16:30 Analyse
0:20:27 Verallgemeinerung für n >> p nach Schema F?
0:30:40 Paralleles Sortieren durch Mehrwegmischen
0:34:12 Mehr zu parallelem Sortieren
0:36:22 Messergebnisse
0:42:28 Übung
0:44:07 Applications
0:46:30 Large real-world networks
0:52:31 Branch and Reduce
0:54:39 Reduction rules
0:58:27 And more reductions
1:00:59 Praxisanwendung
1:02:44 The power of simple reductions
1:04:19 Combining reductions and inexact algorithms
1:06:03 Evolutionary algorithm
1:08:47 ReduMIS
1:12:12 Iterated Local Search
1:13:49 Accelerating Local Search
1:16:28 Linear-time reductions
1:18:46 Scalable Reductions
1:22:51 PACE 2019 Competition
1:25:12 Conclusion
View all episodes
By Karlsruher Institut für Technologie (KIT)16 |
0:00:00 Start
0:00:05 Vorlesungswiederholung
0:02:23 Sortieren
0:02:45 Paralleles Quicksort
0:04:09 Anfänger-Parallelisierung
0:05:26 Theoretiker-Parallelisierung
0:08:43 Beispiel
0:16:30 Analyse
0:20:27 Verallgemeinerung für n >> p nach Schema F?
0:30:40 Paralleles Sortieren durch Mehrwegmischen
0:34:12 Mehr zu parallelem Sortieren
0:36:22 Messergebnisse
0:42:28 Übung
0:44:07 Applications
0:46:30 Large real-world networks
0:52:31 Branch and Reduce
0:54:39 Reduction rules
0:58:27 And more reductions
1:00:59 Praxisanwendung
1:02:44 The power of simple reductions
1:04:19 Combining reductions and inexact algorithms
1:06:03 Evolutionary algorithm
1:08:47 ReduMIS
1:12:12 Iterated Local Search
1:13:49 Accelerating Local Search
1:16:28 Linear-time reductions
1:18:46 Scalable Reductions
1:22:51 PACE 2019 Competition
1:25:12 Conclusion
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