Vertex cover by primal-dual

From the course by École normale supérieure
Approximation Algorithms Part II
39 ratings
École normale supérieure
39 ratings
From the lesson
Linear Programming Duality
This module does not study any specific combinatorial optimization problem. Instead, it introduces a central feature of linear programming, duality.

Meet the Instructors

  • Claire Mathieu
    Claire Mathieu