KIT | KIT-Bibliothek | Impressum | Datenschutz

16: Algorithmen II, Vorlesung und Übung, WS 2019/20, 03.12.2019

Sanders, Peter; Lamm, Sebastian; Heuer, Tobias; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 05.12.2019
Erstellungsdatum 03.12.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-950
Identifikator KITopen-ID: 1000117101
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2019/20
Folge 16
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page