KIT | KIT-Bibliothek | Impressum | Datenschutz

14: Algorithmen II, Vorlesung und Übung, WS 2018/19, 27.11.2018

Sanders, Peter; Lamm, Sebastian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:05:55 Frage
  • 0:07:29 Große Queues
  • 0:08:34 Minimale Spannbäume
  • 0:10:49 Mehr zu externen Algorithmen-Basic Toolbox
  • 0:16:58 Approximationsalgorithmen
  • 0:23:15 Scheduling unabhängiger gewichteter Jobs auf parallelen Maschienen
  • 0:28:52 List Scheduling
  • 0:36:37 Untere Schranken
  • 0:38:16 Übung
  • 0:38:35 Matching
  • 0:41:14 Bipartite-Matching
  • 0:43:07 Matching Anwendungen
  • 0:46:08 Randomisierte Algorithmen
  • 0:48:48 Monte Carlo Simulation
  • 0:51:33 Las Vegas --> Monte Carlo
  • 0:55:38 Beispiel 1 Matrix-Matrix Multiplikation
  • 1:05:51 Beispiel 2 Coupon Collector
  • 1:11:35 Speichermodell
  • 1:14:33 I/O-effizientes Design
  • 1:16:15 Blockgrößen


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 29.11.2018
Erstellungsdatum 27.11.2018
DOI 10.5445/DIVA/2018-913
Identifikator KITopen-ID: 1000116096
Serie Algorithmen II, Vorlesung, WS 2018/19
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page