Intitulé:   
Routage et distances dans les graphes de largeur arborescente bornée.
du groupe Séminaire-Ecole sur les décompositions des graphes

Date 2007-03-08  14:00-15:30
TitreRoutage et distances dans les graphes de largeur arborescente bornée. 
RésuméDans cette leçon, j'expliquerai comment les décompositions arborescentes peuvent servir aux calculs de routes et de distances dans les graphes. Pour cela, je détaillerai les notions de "séparateurs" et de "décompositions hiéarchiques" pour les graphes de largeur arborescente bornée, outils précieux pour beaucoup d'autres problèmes 
Lieu076 
OrateurC. Gavoille 
Emailgavoille@labri.fr 
UrlLaBRI 



Aucun document lié à cet événement.

Fermer la fenetre