Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Calculer les distances dans un graphe en temps constant avec des étiquettes de 0.793n bits
du groupe GT Graphes et Applications

Date 2015-05-22  14:00-15:00
TitreCalculer les distances dans un graphe en temps constant avec des étiquettes de 0.793n bits 
RésuméDans cet exposé je présenterai une structure de données compacte permettant de calculer en temps constant la distance entre n'importe quelle paire de sommets d'un graphe arbitraire à n sommets. Cette structure de données se présente sous forme d'étiquette associée à chacun des sommets, la distance entre les u et v étant décodée à partir d'un calcul impliquant seulement les étiquettes de u et de v. Cet exposé sera l'occasion de vous parler de la Squashed Cube Dimension, du Theorème de Fleishner et d'Hamiltonisme. Ce travail est en collaboration, entre autre avec un certain Petersen.  
LieuSalle 178 
OrateurCyril Gavoille 



Aucun document lié à cet événement.

Retour
Retour à l'index