A special case: Steiner tree

Video placeholder
Loading...
View Syllabus

Reviews

4.8 (44 ratings)

  • 5 stars
    88.63%
  • 4 stars
    6.81%
  • 3 stars
    2.27%
  • 2 stars
    2.27%

AP

Oct 27, 2016

Demanding course with lots of great algorithm concepts based on Linear Programming.

DA

Feb 28, 2018

I really appreciate your valuable knowledge sharing. This is a perfect course.

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.

Taught By

  • Placeholder

    Claire Mathieu

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.