Intitulé:
Connexité dans les graphes de genre g avec obstacles: un schéma d'étiquetage. du groupe Graphes et Logique
|
Date | 2012-02-14 11:00-12:00 |
Titre | Connexité dans les graphes de genre g avec obstacles: un schéma d'étiquetage. |
Résumé | Nous présenterons une methode d'étiquetage compact d'un graphe G de genre g de façon à ce qu'on puisse répondre à une requête de connexité entre le sommet u et v dans G-X à partir des étiquettes de u, de v et de celles des sommets de X.
|
Lieu | salle 76 |
Orateur | Pierre Halftermeyer |
Email | halfterm@labri.fr |
Url | LaBRI |
Aucun document lié à cet événement.
RetourRetour à l'index