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

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.