General facts about MaxCut

Loading...
来自 École normale supérieure 的课程
Approximation Algorithms Part II
41 个评分
École normale supérieure
41 个评分
从本节课中
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.

与讲师见面

  • Claire Mathieu
    Claire Mathieu

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。