Primal-dual algorithm, Part1

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

Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.
© 2017 Coursera Inc. All rights reserved.
Download on the App StoreGet it on Google Play