Vorlesung 7 Approximation / Von konitzny In dieser Vorlesung beginnen wir uns mit Approximationsverfahren zu beschäftigen. Wir lernen dabei den Begriff der Gütegarantie kennen und schauen und einen Approximationsalgorithmus für das Knapsack-Problem an. Folien: VL7.pdf Video: [YouTube], [IBR]
