Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

69 résultats

How to Meet Asynchronously at Polynomial Cost

Yoann Dieudonné , Andrzej Pelc , Vincent Villain
SIAM Journal on Computing, 2015
Article dans une revue hal-01330413v1

Deaf, Dumb, and Chatting Robots: Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robots

Yoann Dieudonné , Shlomi Dolev , Franck Petit , Michael Segal
Thirteenth International Conference On Principle Of DIstributed Systems (OPODIS 2009), Dec 2009, Nîmes, France. pp.71-85, ⟨10.1007/978-3-642-10877-8_8⟩
Communication dans un congrès istex hal-01298720v1
Image document

Squaring the Circle with Weak Mobile Robots

Yoann Dieudonné , Franck Petit
AlgoTel, 2009, Carry-Le-Rouet, France
Communication dans un congrès inria-00384093v1

Asynchronous Approach in the Plane: A Deterministic Polynomial Algorithm

Sébastien Bouchard , Marjorie Bournat , Yoann Dieudonné , Swan Dubois , Franck Petit
31st International Symposium on Distributed Computing, DISC 2017, Oct 2017, Vienna, Austria
Communication dans un congrès hal-01672916v1

Price of asynchrony in mobile agents computing

Yoann Dieudonné , Andrzej Pelc
Theoretical Computer Science, 2014, 524, pp.59-67. ⟨10.1016/j.tcs.2013.12.023⟩
Article dans une revue hal-03138505v1
Image document

COL: A data collection protocol for VANET

Yoann Dieudonné , Bertrand Ducourthial , Sidi-Mohammed Senouci
2012 IEEE Intelligent Vehicles Symposium, 2012, Madrid, Spain. pp.711-716, ⟨10.1109/IVS.2012.6232266⟩
Communication dans un congrès hal-01008765v1

Byzantine gathering in networks

Sébastien Bouchard , Yoann Dieudonné , Bertrand Ducourthial
Distributed Computing, 2016, 29 (6), pp.435-457. ⟨10.1007/s00446-016-0276-9⟩
Article dans une revue hal-01398630v1
Image document

Fault-Tolerant Rendezvous in Networks

Jérémie Chalopin , Yoann Dieudonné , Arnaud Labourel , Andrzej Pelc
[Research Report] 2014
Rapport hal-00945262v1

Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs

Sébastien Bouchard , Yoann Dieudonné , Arnaud Labourel , Andrzej Pelc
ACM Transactions on Algorithms, 2023, 19 (3), pp.1-32. ⟨10.1145/3588437⟩
Article dans une revue hal-04122270v1
Image document

Trouver un trésor plus rapidement avec des conseils angulaires

Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit
ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France
Communication dans un congrès hal-02118362v1

On Deterministic Rendezvous at a Node of Agents with Arbitrary Velocities

Sébastien Bouchard , Yoann Dieudonné , Franck Petit , Andrzej Pelc
Information Processing Letters, 2018, 133, pp.39 - 43. ⟨10.1016/j.ipl.2018.01.003⟩
Article dans une revue hal-01701786v1

Deterministic Network Exploration by Anonymous Silent Agents with Local Traffic Reports

Yoann Dieudonné , Andrzej Pelc
ACM Transactions on Algorithms, 2014
Article dans une revue hal-01330405v1

Anonymous Meeting in Networks

Yoann Dieudonné , Andrzej Pelc
Algorithmica, 2016
Article dans une revue hal-01330422v1
Image document

Des Robots Sourds-Muets Bien Bavards

Yoann Dieudonné , Shlomi Dolev , Franck Petit , Michael Segal
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France
Communication dans un congrès inria-00477051v1

Price of asynchrony in mobile agents computing

Yoann Dieudonné , Andrzej Pelc
Theoretical Computer Science, 2014, 524, pp.59-67. ⟨10.1016/j.tcs.2013.12.023⟩
Article dans une revue hal-01008772v1

Byzantine Gathering in Polynomial Time

Sébastien Bouchard , Yoann Dieudonné , Anissa Lamani
45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), Jul 2018, Prague, Czech Republic. ⟨10.4230/LIPIcs.ICALP.2018.147⟩
Communication dans un congrès hal-01965743v1

Byzantine gathering in polynomial time

Sébastien Bouchard , Yoann Dieudonné , Anissa Lamani
Distributed Computing, 2022, 35 (3), pp.235-263. ⟨10.1007/s00446-022-00419-9⟩
Article dans une revue hal-03705418v1

Explicit Communication Among Stigmergic Robots

Yoann Dieudonné , Shlomi Dolev , Franck Petit , Michael Segal
International Journal of Foundations of Computer Science, 2019, 30 (02), pp.315-332. ⟨10.1142/S0129054119500072⟩
Article dans une revue hal-02420394v1
Image document

Self-stabilizing Deterministic Gathering

Yoann Dieudonné , Franck Petit
[Research Report] 2009
Rapport inria-00381582v1
Image document

Approche asynchrone dans le plan : un algorithme déterministe polynomial

Sébastien Bouchard , Marjorie Bournat , Yoann Dieudonné , Swan Dubois , Franck Petit
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Communication dans un congrès hal-01782388v1

Deterministic Geoleader Election in Disoriented Anonymous Systems

Yoann Dieudonné , Florence Levé , Franck Petit , Vincent Villain
Theoretical Computer Science, 2013, 506, pp.43-54. ⟨10.1016/j.tcs.2013.07.033⟩
Article dans une revue hal-00933915v1

Brief Announcement: Leader Election vs Pattern Formation

Yoann Dieudonné , Franck Petit , Vincent Villain
PODC '10 - 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing, Jul 2010, Zurich, Switzerland. pp.404--405, ⟨10.1145/1835698.1835793⟩
Communication dans un congrès hal-01008762v1

How to Meet Asynchronously at Polynomial Cost

Yoann Dieudonné , Andrzej Pelc , Vincent Villain
SIAM Journal on Computing, 2015, 44 (3), pp.844-867. ⟨10.1137/130931990⟩
Article dans une revue hal-03138485v1

Deterministic Network Exploration by Anonymous Silent Agents with Local Traffic Reports

Yoann Dieudonné , Andrzej Pelc
ACM Transactions on Algorithms, 2014, 11 (2), pp.1-29. ⟨10.1145/2594581⟩
Article dans une revue hal-03138500v1

Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs

Sébastien Bouchard , Yoann Dieudonné , Arnaud Labourel , Andrzej Pelc
2021
Pré-publication, Document de travail hal-03287599v1

Deterministic polynomial approach in the plane

Yoann Dieudonné , Andrzej Pelc
Distributed Computing, 2015
Article dans une revue hal-01330406v1

Want to Gather? No Need to Chatter!

Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc
SIAM Journal on Computing, 2023, 52 (2), pp.358-411. ⟨10.1137/20m1362899⟩
Article dans une revue hal-04122252v1

Deaf, Dumb, and Chatting Asynchronous Robots

Yoann Dieudonné , Shlomi Dolev , Franck Petit , Michael Segal
OPODIS 2009, 2009, N\^ımes, France, France. pp.71-85
Communication dans un congrès hal-01008756v1
Image document

Deaf, Dumb, and Chatting Robots, Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robot

Yoann Dieudonné , Shlomi Dolev , Franck Petit , Michael Segal
[Research Report] 2009, pp.15
Rapport inria-00363081v1

Deterministic Polynomial Approach in the Plane

Yoann Dieudonné , Andrzej Pelc
ICALP 2013, 2013, Riga, Latvia, Latvia. pp.533-544
Communication dans un congrès hal-01008770v1