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é:   
Clique-Width, Tree-Width and Split Graphs
du groupe GT Graphes et Applications

Date 2013-06-28  14:00-15:00
TitreClique-Width, Tree-Width and Split Graphs  
RésuméTree-width and clique-width are two usefull graph parameters. Indeed thanks to the well known Courcelle's theorems some problems that are NP-complete in general can be solved in polynomial time when apllied on graph of bounded tree-width or clique-width. What we present here is a strong relation between the tree-width of general graphs and the clique-width of some split graphs.  
LieuSalle 178 
OrateurTom Bouvier 



Aucun document lié à cet événement.

Retour
Retour à l'index