11: Theoretische Grundlagen der Informatik, Vorlesung, WS 2018/19, 13.12.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

11 |
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

Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS18/19

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)