Analysis

Loading...
來自 École normale supérieure 的課程
Approximation Algorithms Part II
40 個評分
École normale supérieure
40 個評分
從本節課中
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

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。