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é:   
Sém LaBRI. Le problème de rendez-vous asynchrone dans un graphe quelconque
du groupe Séminaire du LaBRI

Date 2010-03-04  14:00-15:00
TitreSém LaBRI. Le problème de rendez-vous asynchrone dans un graphe quelconque 
RésuméNous montrerons comment deux agents mobiles se promenant de façon asynchrone peuvent se rencontrer dans un graphe inconnu quelconque. À chaque étape, l'agent doit choisir un numéro de port correspondant à une des arêtes incidentes du sommet courant et traverser cette arête. Les deux agents se rencontrent s'ils sont sur un même sommet ou s'ils se croisent sur une arête. La durée de chaque étape d'un agent est déterminée par un adversaire omniscient qui essaye d'empêcher le rendez-vous. Les agents ont des identifiants uniques afin de permettre le rendez-vous de manière déterministe. Nous montrerons aussi comment on peut étendre cette approche au problème de rendez-vous dans un environnement géométrique pour des agents ayant une visibilité non nulle. 
LieuAmphi LaBRI 
OrateurJurek Czyzowicz 
EmailJurek.Czyzowicz@uqo.ca 
UrlUniversité du Québec en Outaouais 



Aucun document lié à cet événement.

Retour
Retour à l'index