Evènement pour le groupe Graphes et Logique


Date 2012-02-14  11:00-12:00
TitreConnexité 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.  
Lieusalle 76 
OrateurPierre Halftermeyer 
Emailhalfterm@labri.fr 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index