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 |
Titre | Routage 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 |
Lieu | 076 |
Orateur | C. Gavoille |
Email | gavoille@labri.fr |
Url | LaBRI |
Aucun document lié à cet événement.
Fermer la fenetre |