In dieser Übung beschäftigen wir uns mit dem Approximationsalgorithmus GreedyK für das Knapsack-Problem. Außerdem schauen wir uns mit Vertex-Cover noch ein weiteres Problem an.

Folien: U4.pdf
Video (aus SS21): [IBR]