Complexité de l'exploration par agent mobile des graphes dynamiques

Autor: Wade, Ahmed mouhamadou

Cette thèse porte sur l’étude de la complexité de l’exploration de graphes dynamiquespar agent mobile. Une entité mobile (appelée agent) se déplaçant dans un graphe dynamiquedoit traverser/visiter au moins une fois chacun de ses sommets. (

Externí odkaz: http://www.theses.fr/2014BORD0484/document

Exploration of carrier-based time-varying networks: The power of waiting

Autor: Ilcinkas, David, Wade, Ahmed M.

Publikováno v: In Theoretical Computer Science 12 November 2020 841:50-61

Exploration of the T-Interval-Connected Dynamic Graphs: the Case of the Ring.

Autor: Ilcinkas, David¹ david.ilcinkas@labri.fr, Wade, Ahmed M.² awade@ept.sn

Publikováno v: Theory of Computing Systems. Jul2018, Vol. 62 Issue 5, p1144-1160. 17p.

Graphes p-dynamiques

Autor: Wade, Ahmed Mouhamadou, Ducourthial, Bertrand

Publikováno v: ALGOTEL — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
ALGOTEL — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France

National audience; La dynamique d'un réseau dépend a la fois de la mobilité de ses noeuds et de la capacité de son protocole de communication. Nous proposons de modéliser les réseaux dynamiques avec des graphes p-dynamiques, qui sont définis p

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::6730c66c8f41ac14527473f5c954cc66
https://hal.archives-ouvertes.fr/hal-01147181/document

Puissance de l'attente aux stations pour l'exploration des réseaux de transport public

Autor: Ilcinkas, David, Wade, Ahmed

Publikováno v: AlgoTel
14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel)
14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La Grande Motte, France. pp.107-110

International audience; Nous étudions le problème de l'exploration, par une entité mobile, d'une classe de graphes dynamiques appelés graphes périodiquement variables (PV-graphes). Ils sont définis par un ensemble de transporteurs suivant infin

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::e939d0fa527500662a16ad063ecef8b7
https://hal.archives-ouvertes.fr/hal-00691015/document