About

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