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...
Main Author: | Pajak, Dominik |
---|---|
Other Authors: | Bordeaux |
Language: | en |
Published: |
2014
|
Subjects: | |
Online Access: | http://www.theses.fr/2014BORD0063/document |
Similar Items
-
Balanced Parallel Exploration of Orthogonal Regions
by: Wyatt Clements, et al.
Published: (2019-05-01) -
Using collective of agents for exploration of graph
by: Andrey Viktorovich Stepkin
Published: (2013-08-01) -
Multi-Agent Collaborative Path Planning Based on Staying Alive Policy
by: Anton Koval, et al.
Published: (2020-11-01) -
Diversity-Aware Entity Exploration on Knowledge Graph
by: Liang Zheng, et al.
Published: (2021-01-01) -
Approximate edge 3-coloring of cubic graphs
by: Gajewar, Amita Surendra
Published: (2009)