Proof of the main lemma

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

Meet the Instructors

  • Claire Mathieu
    Claire Mathieu

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.