Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
La Boolean width, une largeur de graphes équivalente à la largeur de clique.
du 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