Evènement pour le groupe Algorithmique Distribuée


Date 2005-12-12  14:00-15:00
TitreAlgorithmique distribuée et graphes petit-mondes 
RésuméUn réseau est navigable si un algorithme de routage glouton peut être utilisé pour router dans le réseau. Il se peut que le diamêtre d'un tel réseau soit trés grand impliquant un grand nombre de sauts dans le routage. Nous nous intéressons à une opération, la petite-mondisation, qui consiste à rajouter un nouveau lien par sommet. Le réseau augmenté, appelé petit-monde, assure que le routage glouton pour toute destination se fait en un nombre polylogarithmique de sauts.  
LieuSalle 076 
OrateurNicolas Hanusse 
Emailhanusse@labri.fr 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index