Yoann DIEUDONNE

Maître de Conférences HDR

Domaine Algorithmique et Complexité - ALCO
Bureau 410

 

Publications récentes - Dépôt HAL

------------------------------------------------------------------- ------------------------------------------------------------------- https://haltools.archives-ouvertes.fr/Public/afficheRequetePubli.php?idHal=yoann-dieudonne&CB_auteur=oui&langue=Francais&tri_exp=annee_publi&CB_titre=oui&ordre_aff=AT&Fen=Aff&noHeader&CB_article=oui&CB_annee=oui&CB_audience=oui&tri_exp2=typdoc&CB_identifiant=oui&&tri_exp3=date_publi&annee_publideb=2021 -------------------------------------------------------------------- --------------------------------------------------------------------

2026

Article dans une revue

auteur
Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
titre
Graph Exploration: The Impact of a Distance Constraint
article
Algorithmica, 2026, 88 (2), pp.24. ⟨10.1007/S00453-026-01378-4⟩
identifiant
hal-05573290
audience
Audience internationale
Accès au bibtex
BibTex

Communication dans un congrès

auteur
Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
titre
Can Like Attract Like? A Study of Homonymous Gathering in Networks
article
STOC '26: 58th Annual ACM Symposium on Theory of Computing, Jun 2026, Salt Lake City UT USA, France. pp.933-942, ⟨10.1145/3798129.3800807⟩
identifiant
hal-05652634
audience
Audience internationale
Accès au bibtex
BibTex

2025

Communication dans un congrès

auteur
Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
titre
Graph Exploration: The Impact of a Distance Constraint
article
52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025), Jul 2025, Aarhus (Danemark), Denmark. ⟨10.4230/LIPIcs.ICALP.2025.68⟩
identifiant
hal-05135828
audience
Audience internationale
Accès au texte intégral et bibtex
https://hal.science/hal-05135828/file/LIPIcs.ICALP.2025.68.pdf BibTex

Pré-publication, Document de travail

auteur
Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
titre
Can Like Attract Like? A Study of Homonymous Gathering in Networks
article
2025
identifiant
hal-05356504
Accès au bibtex
https://arxiv.org/pdf/2510.25451 BibTex

2024

Pré-publication, Document de travail

auteur
Stéphane Devismes, Yoann Dieudonné, Arnaud Labourel
titre
Graph Exploration: The Impact of a Distance Constraint
article
2024
identifiant
hal-04800273
Accès au bibtex
https://arxiv.org/pdf/2410.13386 BibTex
auteur
Jérémie Chalopin, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
titre
Rendezvous in networks in spite of delay faults
article
2024
identifiant
hal-03138464
audience
Audience internationale
Accès au texte intégral et bibtex
https://hal.science/hal-03138464/file/1402.2760.pdf BibTex

2023

Article dans une revue

auteur
Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
titre
Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs
article
ACM Transactions on Algorithms, 2023, 19 (3), pp.1-32. ⟨10.1145/3588437⟩
identifiant
hal-04122270
audience
Audience internationale
Accès au bibtex
BibTex
auteur
Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc
titre
Want to Gather? No Need to Chatter!
article
SIAM Journal on Computing, 2023, 52 (2), pp.358-411. ⟨10.1137/20m1362899⟩
identifiant
hal-04122252
audience
Audience internationale
Accès au bibtex
https://arxiv.org/pdf/1908.11402 BibTex
auteur
Yoann Dieudonné, Andrzej Pelc, Franck Petit
titre
Almost Universal Anonymous Rendezvous in the Plane
article
Algorithmica, In press, ⟨10.1007/s00453-023-01122-2⟩
identifiant
hal-04122290
audience
Audience internationale
Accès au bibtex
https://arxiv.org/pdf/2005.00880 BibTex

HDR

auteur
Yoann Dieudonne
titre
Meeting in Harsh Conditions
article
Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Picardie Jules Verne (UPJV), Amiens, FRA., 2023
identifiant
tel-04326141
Accès au texte intégral et bibtex
https://hal.science/tel-04326141/file/Manuscript.pdf BibTex

2022

Article dans une revue

auteur
Sébastien Bouchard, Yoann Dieudonné, Anissa Lamani
titre
Byzantine gathering in polynomial time
article
Distributed Computing, 2022, 35 (3), pp.235-263. ⟨10.1007/s00446-022-00419-9⟩
identifiant
hal-03705418
audience
Audience internationale
Accès au bibtex
https://arxiv.org/pdf/1801.07656 BibTex

2021

Communication dans un congrès

auteur
Sébastien Bouchard, Yoann Dieudonne, Arnaud Labourel, Andrzej Pelc
titre
Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs
article
International Colloquium on Automata, Languages and Programming (ICALP) 2021, Jul 2021, Glasgow, United Kingdom
identifiant
hal-03287594
audience
Audience internationale
Accès au texte intégral et bibtex
https://hal.science/hal-03287594/file/treasure6.pdf BibTex

Pré-publication, Document de travail

auteur
Sébastien Bouchard, Yoann Dieudonné, Arnaud Labourel, Andrzej Pelc
titre
Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs
article
2021
identifiant
hal-03287599
Accès au bibtex
https://arxiv.org/pdf/2010.14916 BibTex
###

UPJV