|
Evènement pour le groupe Graphes et Logique
Date | 2011-02-01 11:00-12:00 |
Titre | La Boolean width, une largeur de graphes équivalente à la largeur de clique. |
Résumé | Je présenterai cette notion, introduite par Telle et d'autres de Bergen, et ses motivations algorithmiques. C'est en fait un paramètre auxiliaire permettant d'affiner les temps de calcul de certains algorithmes plus qu'une largeur de graphe d'intérêt intrinsèque. |
Lieu | salle 76 |
Orateur | Bruno Courcelle |
Email | courcell@labri.fr |
Url | LaBRI |
Aucun document lié à cet événement. RetourRetour à l'index
| |