Evènement pour le groupe GT Graphes et Applications


Date 2012-10-12  14:00-15:00
TitreLa fonction theta de Lovasz est-elle unique? 
RésuméLa fonction theta est la "seule" fonction réelle connue calculable en temps polynomial, permettant de déterminer le nombre chromatique des graphes parfaits. Elle s'exprime sous la forme d'un programme d'optimisation sur l'ensemble convexe des matrices semi-définies positives. Dans cet exposé, j'apporterai quelques éléments d'explication de son "unicité" en considérant un ensemble de fonctions définies par le même programme d'optimisation mais sur des ensembles convexes de matrices plus grands que celui des matrices SDP.  
LieuSalle 76 
OrateurArnaud Pêcher 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index