Proof of the main lemma

Loading...
Del curso dictado por École normale supérieure
Approximation Algorithms Part II
41 calificaciones
École normale supérieure
41 calificaciones
De la lección
Steiner Forest and Primal-Dual Approximation Algorithms
This module uses linear programming duality to design an algorithm for another basic problem, the Steiner forest problem.

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.