Definition

Loading...
En provenance du cours de École normale supérieure
Approximation Algorithms Part II
40 notes
École normale supérieure
40 notes
À partir de la leçon
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.

Rencontrer les enseignants

  • Claire Mathieu
    Claire Mathieu

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.