Primal-dual algorithm,Part 2

Loading...
From the course by École normale supérieure
Approximation Algorithms Part II
37 ratings
École normale supérieure

Approximation Algorithms Part II

37 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