Evènement pour le groupe
GT Graphes et Applications
Date | 2012-10-12 14:00-15:00 |
Titre | La 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. |
Lieu | Salle 76 |
Orateur | Arnaud Pêcher |
Url | LaBRI |
Aucun document lié à cet événement.
RetourRetour à l'index