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

Thèse:   
Algorithms for Deterministic Parallel Graph Exploration

Date 2014-06-13  14:30-16:00
TitreAlgorithms for Deterministic Parallel Graph Exploration 
RésuméIn this thesis we study the problem of parallel graph exploration using multiple synchronized mobile agents. Each mobile agent is an entity that can, independently of other agents, visit vertices of the graph and traverse its edges. The goal of the agents is to visit all vertices of the graph. We will study three different variants of the problem: (i) Exploration with agents equipped with memory that are allowed to communicate with each other. (ii) Exploration in the rotor-router model which can be seen as derandomization of the random walk. (iii) Collision-free exploration where each agent has to visit all nodes of the graph without meeting other agents.  
LieuAmphithéâtre LaBRI 
Laboratoire 
DoctorantDominik Pajak 
Directeur de thèseRalf Klasing, Adrian Kosowski 
LangueAnglais 



Aucun document lié à cet événement.

Retour
Retour à l'index