12: Theoretische Grundlagen der Informatik, Vorlesung, WS 2017/18, 14.12.2017 - a podcast by Karlsruher Institut für Technologie (KIT)
from 2021-01-31T22:10:42.023393
::
::
12 |
0:00:00 Starten
0:02:26 Approximation mit relativer Gütegarantie
0:03:38 Beispiel: Greedy-Algorithmus für KNAPSACK
0:04:51 Definition
0:06:07 Approximierbarkeit von COLOR
0:20:05 Approximierbarkeit von TSP
0:35:12 Approximationsschemata
0:45:02 Ein FPAS für KNAPSACK
1:04:10 Ein allgemeineres Resultat
Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS17/18
Further podcasts by Karlsruher Institut für Technologie (KIT)
Website of Karlsruher Institut für Technologie (KIT)