General facts about MaxCut

Loading...
Ver programa

Revisiones

4.8 (43 calificaciones)
  • 5 stars
    38 ratings
  • 4 stars
    3 ratings
  • 3 stars
    1 ratings
  • 2 stars
    1 ratings
AP

Oct 28, 2016

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

DA

Mar 01, 2018

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

De la lección
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.

Impartido por:

  • Claire Mathieu

    Claire Mathieu

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.