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é:   
Routage à la boussole : comportement asymptotique sur un ensemble aléatoire de points.
du groupe Probabilité et informatique

Date 2010-11-29  11:00-12:00
TitreRoutage à la boussole : comportement asymptotique sur un ensemble aléatoire de points. 
RésuméNous étudions quelques algorithmes de routage glouton dans le plan. En particulier, nous nous intéressons à des résultats asymptotiques, lorsque le nombre de points tend vers l’infini et sont choisis selon une distribution de probabilité à support borné. Nous obtenons des résultats asymptotiques concernant la géométrie des trajectoires, le nombre de points visités et le comportement de différentes fonctions de coût. Travail réalisé par Jean-François Marckert. 
Lieusalle 76 
OrateurNicolas Bonichon 



Aucun document lié à cet événement.

Retour
Retour à l'index