Vertex cover by primal-dual

Loading...
Del curso dictado por École normale supérieure
Approximation Algorithms Part II
40 ratings
École normale supérieure
40 ratings
De la lección
Linear Programming Duality
This module does not study any specific combinatorial optimization problem. Instead, it introduces a central feature of linear programming, duality.

Conoce a los instructores

  • Claire Mathieu
    Claire Mathieu

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.