Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10 - a podcast by Karlsruher Institut für Technologie (KIT)

10 |
0:00:00 Starten
0:03:37 VerallgemeinerteNP-Schwere
0:07:17 Das Problem INTEGER PROGRAMMING
0:26:15 Pseudopolynomiale Algorithmen
0:29:56 Beispiel: Problem KNAPSACK
0:40:20 Starke NP-Vollständigkeit
0:44:14 Absolute Approximationsalgorithmen
0:46:31 Das allgemeine KNAPSACK-Suchproblem
0:57:09 Approximation mit relativer Gütegarantie
0:59:53 Beispiel: Greedy-Algorithmus für KNAPSACK

Further episodes of Theoretische Grundlagen der Informatik, Vorlesung, WS16/17

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

Website of Karlsruher Institut für Technologie (KIT)