Übung 4 / Approximation / Von konitzny 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 neues Problem an. Folien: U4.pdf Video (aus SS21): [IBR]
