Algorithms for deterministic parallel graph exploration

Nous étudions dans cette thèse le problème de l’exploration parallèle d’un graphe à l’aide des multiples, synchronisés et mobiles agents. Chaque agent est une entité individuelle qui peut, indépendamment des autres agents, visiter les sommets du graphe ou parcourir ses arêtes. Le but de ensemble des...

Full description

Bibliographic Details
Main Author: Pajak, Dominik
Other Authors: Bordeaux
Language:en
Published: 2014
Subjects:
Online Access:http://www.theses.fr/2014BORD0063/document