11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 13.12.2018
- 0:00:00 Start
- 0:00:15 Letzte Vorlesung
- 0:03:09 Definition
- 0:09:54 Metrisches TSP
- 0:20:53 Bemerkungen zur Approximierbarkeit
- 0:23:46 Approximationsschemata
- 0:29:50 Ein FPTAS für max-KNAPSACK
- 0:53:01 min-VERTEX-COLOR und min-EDGE-COLOR
- 0:54:39 Nicht-Existenz eines FPTAS
- 1:04:07 Approximierbarkeit von COLOR
- 1:14:46 Ein allgemeines Resutat
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 14.12.2018 |
| Erstellungsdatum | 13.12.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-971 |
| Identifikator | KITopen-ID: 1000116154 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19 |
| Folge | 11 |