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.]
; 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 28.11.2019 |
| Erstellungsdatum | 26.11.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-924 |
| Identifikator | KITopen-ID: 1000117080 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 14 |