Evènement pour le groupe Graphes et Logique


Date 2011-02-01  11:00-12:00
TitreLa 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. 
Lieusalle 76 
OrateurBruno Courcelle 
Emailcourcell@labri.fr 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index