A rounding algorithm

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

Filled StarFilled StarFilled StarFilled StarFilled Star

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

DA

Feb 28, 2018

Filled StarFilled StarFilled StarFilled StarFilled Star

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

From the lesson

Maximum Cut and Semi-Definite Programming

We introduce a generalization of linear programming, semi-definite programming.This module uses semi-definite programming to design an approximation algorithm for another basic problem, the maximum cut problem.

Taught By

  • Placeholder

    Claire Mathieu

Explore our Catalog

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