Intitulé:
La coloration de graphe dans le modèle LOCAL - Partie II du groupe Séminaire Méthodes Formelles
|
Date | 2017-12-12 11:00-12:00 |
Titre | La coloration de graphe dans le modèle LOCAL - Partie II |
Résumé | Partie II:
- Coloration rapide des cycles
- Borne inférieure en log* sur la coloration des cycles (preuve de Linial)
- Une preuve alternative fondé sur le théorème de Ramsey
- Etat de l'art |
Lieu | 178 |
Orateur | Cyril Gavoille |
Email | http://dept-info.labri.fr/~gavoille/ |
Url | LaBRI |
Aucun document lié à cet événement.
RetourRetour à l'index