KIT | KIT-Bibliothek | Impressum | Datenschutz

14: Algorithmen II, Vorlesung und Übung, WS 2019/20, 26.11.2019

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

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


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