Education
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