Vertex cover by primal-dual

Loading...
From the course by École normale supérieure
Approximation Algorithms Part II
40 ratings
École normale supérieure
40 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

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.