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 |
| Lieu | Salle 075 |
| Orateur | Arnaud Labourel |
Aucun document lié à cet événement.
RetourRetour à l'index