Evènement pour le groupe GT Graphes et Applications


Date 2006-03-17  14:00-15:00
TitreÉtiquetage compact par parcours bondissant - Arnaud Labourel 
RésuméUn étiquetage d'adjacence d'un famille F de graphes consiste en une fonction qui associe à chaque sommet des graphes de F une étiquette binaire, tel que l'on puisse calculer l'adjacence entre 2 sommets à partir de leurs étiquettes. Nous donnons une fonction d'étiquetage pour la famille des caterpillars et des arbres binaires d'au plus n sommets avec des étiquettes de taille au plus log n+O(1) bits grâce à une nouvelle méthode d'étiquetage nommée parcours bondissant 
LieuSalle 075 
OrateurArnaud Labourel 



Aucun document lié à cet événement.

Retour
Retour à l'index