Responsable

L'équipe

Le domaine ALCO vise à étudier, par une approche algorithmique, des problèmes fondamentaux des systèmes distribués, qu'ils soient statiques ou dynamiques (comme Internet, réseaux Ad Hoc, IoT, etc.). Il s’articule autour de deux thématiques principales : l’Algorithmique Mobile et la Tolérance aux fautes. L'objectif est d'approfondir la compréhension de ces systèmes en développant des solutions algorithmiques innovantes et efficaces, tout en identifiant les limites de faisabilité. Les recherches portent notamment sur l’impact de la qualité des communications, la conception d’algorithmes tolérants aux fautes et économes en énergie, ainsi que la gestion des temps de réponse dans des environnements dynamiques.

Permanents

Alain COURNIER (Professeur des Universités)
Stéphane DEVISMES (Professeur des Universités)
Yoann DIEUDONNE (Maître de Conférences HDR)
Cyril RANDRIAMARO (Maître de Conférences)

Doctorants

Associés

Franck PETIT LIP6 - Sorbonne Université

Anciens Membres

Publications récentes - Dépôt HAL

2025

Communication dans un congrès

auteur
Stéphane Devismes, David Ilcinkas, Colette Johnen, Frédéric Mazoit
titre
Being Efficient in Time, Space, and Workload: a Self-stabilizing Unison and its Consequences
article
STACS 2025: 42nd International Symposium on Theoretical Aspects of Computer Science, Mar 2025, Jena, Germany. pp.30:1-30:18, ⟨10.4230/LIPICS.STACS.2025.30⟩
identifiant
hal-04866194
Accès au texte intégral et bibtex
https://hal.science/hal-04866194/file/LIPIcs.STACS.2025.30.pdf BibTex

Proceedings/Recueil des communications

auteur
Quentin Bramas, Bapi Chatterjee, Stéphane Devismes, Malcolm Egan, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya, V. Vijaya Saradhi
titre
Distributed Computing and Intelligent Technology - 21st International Conference, ICDCIT 2025
article
Distributed Computing and Intelligent Technology ICDCIT 2025, 15507, Springer Nature Switzerland, 2025, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-81404-4⟩
identifiant
hal-04889714
Accès au bibtex
BibTex

2024

Article dans une revue

auteur
Alain Bertrand Bomgni, Garrik Brel Jagho Mdemaya, Miguel Landry Foko Sindjoung, Mthulisi Velempini, Celine Cabrelle Tchuenko Djoko, Jean Frederic Myoupo
titre
CIBORG: CIrcuit-Based and ORiented Graph theory permutation routing protocol for single-hop IoT networks
article
Journal of Network and Computer Applications (JNCA), 2024, 231, pp.103986. ⟨10.1016/j.jnca.2024.103986⟩
identifiant
hal-04672371
Accès au bibtex
BibTex
auteur
Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes
titre
Self-stabilizing synchronous unison in directed networks
article
Theoretical Computer Science, 2024, 1001, pp.114577. ⟨10.1016/J.TCS.2024.114577⟩
identifiant
hal-04580574
Accès au bibtex
BibTex
auteur
Yannick Florian Yankam, Vianney Kengne Tchendji, Jean Frédéric Myoupo
titre
WoS-CoMS: Work Stealing-Based Congestion Management Scheme for SDN Programmable Networks
article
Journal of Network and Systems Management, 2024, 32 (1), pp.23. ⟨10.1007/s10922-023-09798-1⟩
identifiant
hal-04502536
Accès au bibtex
BibTex

Communication dans un congrès

auteur
Quentin Bramas, Stéphane Devismes, Anaïs Durand, Pascal Lafourcade, Anissa Lamani
titre
Optimal Asynchronous Perpetual Grid Exploration
article
Stabilization, Safety, and Security of Distributed Systems - 26th International Symposium, SSS 2024, Toshimitsu Masuzawa; Yoshiaki Katayama; Hirotsugu Kakugawa, Oct 2024, Nagoya, Japan. pp.89-105, ⟨10.1007/978-3-031-74498-3_6⟩
identifiant
hal-04620468
Accès au texte intégral et bibtex
https://uca.hal.science/hal-04620468/file/SSS-2024.pdf BibTex
auteur
Stephane Devismes, David Ilcinkas, Colette Johnen, Fréderic Mazoit
titre
Asynchronous Self-stabilization Made Fast, Simple, and Energy-efficient
article
PODC '24: 43rd ACM Symposium on Principles of Distributed Computing, Jun 2024, Nantes, France. pp.538-548, ⟨10.1145/3662158.3662803⟩
identifiant
hal-04604488
Accès au texte intégral et bibtex
https://hal.science/hal-04604488/file/syn2async_podc.pdf BibTex
auteur
Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes
titre
On Self-stabilizing Leader Election in Directed Networks
article
PODC '24: 43rd ACM Symposium on Principles of Distributed Computing, Jun 2024, Nantes France, France. pp.527-537, ⟨10.1145/3662158.3662778⟩
identifiant
hal-04604485
Accès au bibtex
BibTex
auteur
Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes
titre
Pour être César, il faut que tous les chemins viennent de la Domus Augustana
article
AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France
identifiant
hal-04552810
Accès au texte intégral et bibtex
https://hal.science/hal-04552810/file/main.pdf BibTex
auteur
Stéphane Devismes, David Ilcinkas, Colette Johnen, Frédéric Mazoit
titre
Nous aussi on fait du « log * » !
article
AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France
identifiant
hal-04566761
Accès au texte intégral et bibtex
https://hal.science/hal-04566761/file/main.pdf BibTex

Proceedings/Recueil des communications

auteur
Stéphane Devismes, Partha Sarathi Mandal, V. Vijaya Saradhi, Bhanu Prasad, Anisur Rahaman Molla, Gokarna Sharma
titre
Calcul distribué et technologie intelligente
article
20th International Conference, ICDCIT 2024, Bhubaneswar, India, January 17–20, 2024, Proceedings, 14501, Springer Nature Switzerland; Springer Nature Switzerland, 2024, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-50583-6⟩
identifiant
hal-04371904
Accès au bibtex
BibTex

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
Yannick Florian Yankam, Vianney Kengne Tchendji, Jean Frédéric Myoupo
titre
WoS-CoMS : Work Stealing-based Congestion Management Scheme for SDN programmable networks
article
2024
identifiant
hal-04522062
Accès au bibtex
BibTex
auteur
Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes
titre
On Self-stabilizing Leader Election in Directed Networks
article
2024
identifiant
hal-04434345
Accès au texte intégral et bibtex
https://hal.science/hal-04434345/file/main.pdf 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
Accès au texte intégral et bibtex
https://hal.science/hal-03138464/file/1402.2760.pdf BibTex

2023

Article dans une revue

auteur
Jerry Lacmou Zeutouo, Vianney Kengne Tchendji, Jean-Frédéric Myoupo
titre
Coarse-grained multicomputer parallel algorithm using the four-splitting technique for the minimum cost parenthesizing problem
article
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2023, Volume 38 - CARI 2022 - 2023 (CARI 2022), ⟨10.46298/arima.11217⟩
identifiant
hal-03712194
Accès au texte intégral et bibtex
https://hal.science/hal-03712194/file/Extending_CARI_2022___ARIMA_2023.pdf BibTex
auteur
Quentin Bramas, Pascal Lafourcade, Stéphane Devismes
titre
Optimal exclusive perpetual grid exploration by luminous myopic opaque robots with common chirality
article
Theoretical Computer Science, 2023, 977, pp.114162. ⟨10.1016/j.tcs.2023.114162⟩
identifiant
hal-04206069
Accès au bibtex
BibTex
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
Accès au bibtex
BibTex
auteur
Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit
titre
Self-stabilizing Systems in Spite of High Dynamics
article
Theoretical Computer Science, 2023, pp.113966. ⟨10.1016/j.tcs.2023.113966⟩
identifiant
hal-04109662
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
Accès au bibtex
https://arxiv.org/pdf/1908.11402 BibTex
auteur
Karine Altisen, Stéphane Devismes, Erwan Jahier
titre
sasa : a SimulAtor of Self-stabilizing Algorithms
article
The Computer Journal, 2023, 66 (4), pp.796-814. ⟨10.1093/comjnl/bxab196⟩
identifiant
hal-04186596
Accès au texte intégral et bibtex
https://hal.science/hal-04186596/file/preprint.pdf BibTex
auteur
Ajoy Datta, Stéphane Devismes, Colette Johnen, Lawrence Larmore
titre
Analysis of a Memory-Efficient Self-stabilizing BFS Spanning Tree Construction
article
Theoretical Computer Science, 2023, pp.113804. ⟨10.1016/j.tcs.2023.113804⟩
identifiant
hal-04031478
Accès au texte intégral et bibtex
https://hal.science/hal-04031478/file/S0304397523001172.pdf BibTex
auteur
Stéphane Devismes
titre
L'autostabilisation, ou comment un système distribué peut se réparer tout seul
article
Interstices, 2023, ⟨10.5281/zenodo.7739661⟩
identifiant
hal-03968455
Accès au texte intégral et bibtex
https://hal.science/hal-03968455/file/main.pdf 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
Accès au bibtex
https://arxiv.org/pdf/2005.00880 BibTex

Communication dans un congrès

auteur
Karine Altisen, Pierre Corbineau, Stéphane Devismes
titre
Certified Round Complexity of Self-Stabilizing Algorithms
article
37th International Symposium on Distributed Computing, Oct 2023, L'Aquila, Italy. pp.1-22, ⟨10.4230/LIPIcs.DISC.2023.2⟩
identifiant
hal-04230513
Accès au bibtex
BibTex
auteur
Erwan Jahier, Stéphane Devismes, Karine Altisen
titre
Exploring Worst Cases of Self-stabilizing Algorithms using Simulations
article
25th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Shlomi Dolev, Baruch Schieber, Oct 2023, New Jersey, United States. ⟨10.1007/978-3-031-44274-2⟩
identifiant
hal-04172383
Accès au texte intégral et bibtex
https://cnrs.hal.science/hal-04172383/file/main.pdf BibTex
auteur
Erwan Jahier, Karine Altisen, Stéphane Devismes, Gabriel B. Sant'Anna
titre
Model Checking of Distributed Algorithms using Synchronous Programs
article
25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2023), Shlomi Dolev, Baruch Schieber, Oct 2023, Jersey City, NJ, United States. ⟨10.1007/978-3-031-44274-2⟩
identifiant
hal-04172396
Accès au texte intégral et bibtex
https://cnrs.hal.science/hal-04172396/file/main.pdf BibTex
auteur
Quentin Bramas, Stéphane Devismes, Anaïs Durand, Pascal Lafourcade, Anissa Lamani
titre
Exploration en 3D par des robots désorientés : tu montes en bas ou tu descends en haut ?
article
AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargese, France
identifiant
hal-04085120
Accès au texte intégral et bibtex
https://hal.science/hal-04085120/file/Exploration%20en%203D%20par%20des%20robots%20d%C3%A9sorient%C3%A9s.pdf BibTex
auteur
Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes
titre
Pour battre à l'unisson, il faut que tous les chemins viennent de Rome
article
AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargese (Corse), France
identifiant
hal-04076915
Accès au texte intégral et bibtex
https://hal.science/hal-04076915/file/main.pdf BibTex
auteur
Karine Altisen, Pierre Corbineau, Stéphane Devismes
titre
Complexité certifiée d'algorithmes autostabilisants en rondes
article
25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2023), May 2023, Cargese, France
identifiant
hal-04081085
Accès au texte intégral et bibtex
https://hal.science/hal-04081085/file/rnd_algotel%20%281%29.pdf BibTex
auteur
Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes
titre
Self-stabilizing Synchronous Unison in Directed Networks
article
ICDCN 2023: 24th International Conference on Distributed Computing and Networking, Jan 2023, Kharagpur India, France. pp.115-124, ⟨10.1145/3571306.3571397⟩
identifiant
hal-03925405
Accès au bibtex
BibTex

Chapitre d'ouvrage

auteur
Erwan Jahier, Karine Altisen, Stéphane Devismes
titre
Exploring Worst Cases of Self-stabilizing Algorithms Using Simulations
article
Stabilization, Safety, and Security of Distributed Systems, 14310, Springer Nature Switzerland, pp.1-17, 2023, Lecture Notes in Computer Science, 978-3-031-44274-2. ⟨10.1007/978-3-031-44274-2_1⟩
identifiant
hal-04508145
Accès au bibtex
BibTex
auteur
Erwan Jahier, Karine Altisen, Stéphane Devismes, Gabriel Sant’anna
titre
Model Checking of Distributed Algorithms Using Synchronous Programs
article
Stabilization, Safety, and Security of Distributed Systems, 14310, Springer Nature Switzerland, pp.18-35, 2023, Lecture Notes in Computer Science, 978-3-031-44274-2. ⟨10.1007/978-3-031-44274-2_2⟩
identifiant
hal-04508148
Accès au bibtex
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

Pré-publication, Document de travail

auteur
Stéphane Devismes, David Ilcinkas, Colette Johnen, Frédéric Mazoit
titre
Trade-off between time, space workload: the case of the self-stabilizing unisson
article
2023
identifiant
hal-04173649
Accès au texte intégral et bibtex
https://hal.science/hal-04173649/file/unisson.pdf BibTex
auteur
Stéphane Devismes, David Ilcinkas, Colette Johnen, Frédéric Mazoit
titre
Making local algorithms efficiently self-stabilizing in arbitrary asynchronous environments
article
2023
identifiant
hal-04159863
Accès au texte intégral et bibtex
https://hal.science/hal-04159863/file/sync2async.pdf BibTex

2022

Article dans une revue

auteur
Karine Altisen, Pierre Corbineau, Stéphane Devismes
titre
Certification of an exact worst-case self-stabilization time
article
Theoretical Computer Science, 2022, 941, pp.262-277. ⟨10.1016/j.tcs.2022.11.019⟩
identifiant
hal-03862272
Accès au bibtex
BibTex
auteur
Alain Bertrand Bomgni, Miguel Landry Foko Sindjoung, Dhalil Kamdem Tchibonsou, Mthulisi Velempini, Jean Frédéric Myoupo
titre
NESEPRIN: A new scheme for energy-efficient permutation routing in IoT networks
article
Computer Networks, 2022, 214, pp.109162. ⟨10.1016/j.comnet.2022.109162⟩
identifiant
hal-03725188
Accès au bibtex
BibTex
auteur
Vianney Kengne Tchendji, Hermann Bogning Tepiele, Mathias Akong Onabid, Jean Frédéric Myoupo, Jerry Lacmou Zeutouo
titre
A coarse-grained multicomputer parallel algorithm for the sequential substring constrained longest common subsequence problem
article
Parallel Computing, 2022, 111, pp.102927. ⟨10.1016/j.parco.2022.102927⟩
identifiant
hal-03694677
Accès au bibtex
BibTex
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
Accès au bibtex
https://arxiv.org/pdf/1801.07656 BibTex
auteur
Jerry Lacmou Zeutouo, Vianney Kengne Tchendji, Jean-Frédéric Myoupo
titre
High-performance CGM-based parallel algorithms for minimum cost parenthesizing problem
article
Journal of Supercomputing, 2022, 78 (4), pp.5306-5332. ⟨10.1007/s11227-021-04069-9⟩
identifiant
hal-03633170
Accès au bibtex
BibTex
auteur
Stéphane Devismes, David Ilcinkas, Colette Johnen
titre
Optimized Silent Self-Stabilizing Scheme for Tree-Based Constructions
article
Algorithmica, 2022, 84 (1), pp.85-123. ⟨10.1007/s00453-021-00878-9⟩
identifiant
hal-03547132
Accès au texte intégral et bibtex
https://hal.science/hal-03547132/file/algorithmica.pdf BibTex
auteur
Jerry Lacmou Zeutouo, Vianney Kengne Tchendji, Jean Frédéric Myoupo
titre
Four-splitting based coarse-grained multicomputer parallel algorithm for the optimal binary search tree problem
article
International Journal of Parallel, Emergent and Distributed Systems, 2022, pp.1-21. ⟨10.1080/17445760.2022.2102168⟩
identifiant
hal-03758118
Accès au bibtex
https://arxiv.org/pdf/2207.06083 BibTex

Communication dans un congrès

auteur
Arthur Rauch, Quentin Bramas, Stéphane Devismes, Pascal Lafourcade, Anissa Lamani
titre
Exploration perpétuelle : ça s'en va et ça revient
article
AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France. pp.1-4, ⟨10.5281/zenodo.4640462⟩
identifiant
hal-03657044
Accès au texte intégral et bibtex
https://hal.science/hal-03657044/file/Exploration%20perp_e-accent-aigu_tuelle%2C%20_c-cedille_a%20s%27en%20va%20et%20_c-cedille_a%20revient.pdf BibTex
auteur
Quentin Bramas, Stéphane Devismes, Anaïs Durand, Pascal Lafourcade, Anissa Lamani
titre
Beedroids: How Luminous Autonomous Swarms of UAVs Can Save the World?
article
FUN : Conference on Fun with Algorithms, May 2022, Island of Favignana, Sicily, Italy. ⟨10.4230/LIPIcs.FUN.2022.7⟩
identifiant
hal-03746703
Accès au texte intégral et bibtex
https://uca.hal.science/hal-03746703/file/Beedroids-FUN2022.pdf BibTex

N°spécial de revue/special issue

auteur
Stéphane Devismes, Neeraj Mittal
titre
Special issue of SSS 2020
article
Information and Computation, pp.104955, 2022, ⟨10.1016/j.ic.2022.104955⟩
identifiant
hal-03792395
Accès au bibtex
BibTex

Ouvrages

auteur
Stéphane Devismes, Franck Petit, Karine Altisen, Giuseppe Antonio Di Luna, Antonio Fernandez Anta
titre
Stabilization, Safety, and Security of Distributed Systems
article
Springer International Publishing, 13751, 2022, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-21017-4⟩
identifiant
hal-03852361
Accès au bibtex
BibTex

2021

Article dans une revue

auteur
Stéphane Devismes, Anissa Lamani, Franck Petit, Pascal Raymond, Sébastien Tixeuil
titre
Terminating Exploration Of A Grid By An Optimal Number Of Asynchronous Oblivious Robots
article
The Computer Journal, 2021, The Computer Journal, 64 (1), pp.132-154. ⟨10.1093/comjnl/bxz166⟩
identifiant
hal-02363013
Accès au texte intégral et bibtex
https://hal.science/hal-02363013/file/TEGONAO20.pdf BibTex
auteur
Jerry Lacmou Zeutouo, Vianney Kengne Tchendji, Jean-Frédéric Myoupo
titre
A fast sequential algorithm for the matrix chain ordering problem
article
Concurrency and Computation: Practice and Experience, 2021, ⟨10.1002/cpe.6445⟩
identifiant
hal-03266613
Accès au bibtex
BibTex

Communication dans un congrès

auteur
Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit
titre
On Implementing Stabilizing Leader Election with Weak Assumptions on Network Dynamics
article
PODC '21: ACM Symposium on Principles of Distributed Computing, Jul 2021, Virtual Event, Italy. pp.21-31, ⟨10.1145/3465084.3467917⟩
identifiant
hal-03346225
Accès au texte intégral et bibtex
https://hal.science/hal-03346225/file/latest.pdf BibTex
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
Accès au texte intégral et bibtex
https://hal.science/hal-03287594/file/treasure6.pdf BibTex
auteur
Stéphane Devismes, Pascal Lafourcade
titre
Un jour sans fin
article
ALGOTEL 2021 — 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2021, La Rochelle, France
identifiant
hal-03205279
Accès au texte intégral et bibtex
https://hal.science/hal-03205279/file/algotel.pdf BibTex
auteur
Arthur Rauch, Quentin Bramas, Stéphane Devismes, Pascal Lafourcade, Anissa Lamani
titre
Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Robots Without Common Chirality
article
9th International Conference, NETYS 2021, May 2021, Virtual, France. pp.95-110, ⟨10.1007/978-3-030-91014-3_7⟩
identifiant
hal-03547159
Accès au bibtex
BibTex
auteur
Karine Altisen, Pierre Corbineau, Stéphane Devismes
titre
Certification of an Exact Worst-Case Self-Stabilization Time
article
ICDCN '21: International Conference on Distributed Computing and Networking 2021, Jan 2021, Nara Japan, France. pp.46-55, ⟨10.1145/3427796.3427832⟩
identifiant
hal-03547154
Accès au bibtex
BibTex
auteur
Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit
titre
Self-stabilizing Systems in Spite of High Dynamics
article
22nd International Conference on Distributed Computing and Networking, ICDCN'21, Jan 2021, Nara, Japan. pp.156-165, ⟨10.1145/3427796.3427838⟩
identifiant
hal-02376832
Accès au texte intégral et bibtex
https://hal.science/hal-02376832/file/ADDJP2020.pdf BibTex
auteur
Quentin Bramas, Pascal Lafourcade, Stéphane Devismes
titre
Optimal Exclusive Perpetual Grid Exploration by Luminous Myopic Opaque Robots with Common Chirality
article
International Conference on Distributed Computing and Networking, 2021, Nara, Japan. pp.76-85, ⟨10.1145/3427796.3427834⟩
identifiant
hal-03130277
Accès au texte intégral et bibtex
https://uca.hal.science/hal-03130277/file/BDL21.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

2020

Article dans une revue

auteur
Karine Altisen, Ajoy K Datta, Stéphane Devismes, Anaïs Durand, Lawrence L Larmore
titre
Election in unidirectional rings with homonyms
article
Journal of Parallel and Distributed Computing, 2020, 146, pp.79-95. ⟨10.1016/j.jpdc.2020.08.004⟩
identifiant
hal-03452675
Accès au texte intégral et bibtex
https://uca.hal.science/hal-03452675/file/JPDC20.pdf BibTex
auteur
Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc, Franck Petit
titre
Deterministic Treasure Hunt in the Plane with Angular Hints
article
Algorithmica, 2020, 82 (11), pp.3250-3281. ⟨10.1007/s00453-020-00724-4⟩
identifiant
hal-03138288
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03138288/file/angles2.pdf BibTex
auteur
Jean-Frédéric Myoupo, Vianney Kengne Tchendji, Yannick Florian Yankam, Joël Casimir Tagne
titre
FSB-DReViSeR: Flow Splitting-Based Dynamic Replacement of Virtual Service Resources for Mobile Users in Virtual Heterogeneous Networks
article
Journal of Computer Networks and Communications, 2020, 2020 (1), pp.1-14. ⟨10.1155/2020/8891481⟩
identifiant
hal-03236449
Accès au bibtex
BibTex
auteur
Vianney Kengne Tchendji, Armel Nkonjoh Ngomade, Jerry Lacmou Zeutouo, Jean-Frédéric Myoupo
titre
Efficient CGM-based parallel algorithms for the longest common subsequence problem with multiple substring-exclusion constraints
article
Parallel Computing, 2020, 91, pp.102598. ⟨10.1016/j.parco.2019.102598⟩
identifiant
hal-03236493
Accès au bibtex
BibTex
auteur
Armel Nkonjoh Ngomade, Jean-Frédéric Myoupo, Vianney Kengne Tchendji
titre
A dominant point-based parallel algorithm that finds all longest common subsequences for a constrained-MLCS problem
article
Journal of computational science, 2020, 40, pp.101070. ⟨10.1016/j.jocs.2019.101070⟩
identifiant
hal-03236480
Accès au texte intégral et bibtex
https://hal.science/hal-03236480/file/S1877750319301942.pdf BibTex
auteur
Jean-Frédéric Myoupo, Vianney Kengne Tchendji, Yannick Florian Yankam
titre
On the Dynamic Replacement of Virtual Service Resources for Mobile Users in Virtual Networks
article
Journal of Computers (JCP), 2020, 15 (1), pp.10-21. ⟨10.17706/jcp.15.1.10-21⟩
identifiant
hal-03236461
Accès au bibtex
BibTex

Communication dans un congrès

auteur
Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit
titre
Élection Autostabilisante dans les Réseaux à Haute Dynamicité
article
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
identifiant
hal-02791667
Accès au texte intégral et bibtex
https://hal.science/hal-02791667/file/algotel.pdf BibTex
auteur
Quentin Bramas, Stéphane Devismes, Pascal Lafourcade
titre
Vers l'infini et au delà
article
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France
identifiant
hal-02791601
Accès au texte intégral et bibtex
https://hal.science/hal-02791601/file/algotel.pdf BibTex
auteur
Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit
titre
Brief Announcement: Self-stabilizing Systems in Spite of High Dynamics
article
PODC 2020 - ACM Symposium on Principles of Distributed Computing, Aug 2020, Salerne / Virtual, Italy. ⟨10.1145/3382734.3404502⟩
identifiant
hal-02911071
Accès au texte intégral et bibtex
https://hal.science/hal-02911071/file/mainShortPodc20.pdf BibTex
auteur
Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc
titre
Want to Gather? No Need to Chatter!
article
PODC '20 - 39th Symposium on Principles of Distributed Computing, Aug 2020, Salerno / Virtual, Italy. pp.253-262, ⟨10.1145/3382734.3405693⟩
identifiant
hal-03138303
Accès au bibtex
BibTex
auteur
Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc, Franck Petit
titre
Almost Universal Anonymous Rendezvous in the Plane
article
SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2020, Virtual Event, United States. pp.117-127, ⟨10.1145/3350755.3400283⟩
identifiant
hal-03138344
Accès au bibtex
BibTex
auteur
Karine Altisen, Stéphane Devismes, Erwan Jahier
titre
SASA: a SimulAtor of Self-stabilizing Algorithms
article
14th International Conference on Tests and Proofs, Jun 2020, Bergen, Norway. ⟨10.1007/978-3-030-50995-8⟩
identifiant
hal-02521149
Accès au texte intégral et bibtex
https://cnrs.hal.science/hal-02521149/file/main.pdf BibTex
auteur
Rachid Hadid, Vincent Villain
titre
A Self-stabilizing One-To-Many Node Disjoint Paths Routing Algorithm in Star Networks
article
20th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2020, Valletta, Malta. pp.186-203, ⟨10.1007/978-3-030-50323-9_12⟩
identifiant
hal-03223260
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03223260/file/495624_1_En_12_Chapter.pdf BibTex
auteur
Quentin Bramas, Pascal Lafourcade, Stéphane Devismes
titre
Finding Water on Poleless using Melomaniac Myopic Chameleon Robots
article
Tenth International Conference on Fun with Algorithms (FUN 2020), Jun 2020, Island of Favignana, Trapani, Italy. pp.6:1-6:19, ⟨10.4230/LIPIcs.FUN.2021.6⟩
identifiant
hal-02559617
Accès au texte intégral et bibtex
https://hal.science/hal-02559617/file/LIPIcs.FUN.2021.6.pdf BibTex
auteur
Quentin Bramas, Stéphane Devismes, Pascal Lafourcade
titre
Infinite Grid Exploration by Disoriented Robots
article
8th Edition of the International Conference on NETworked and sYStems, NETYS, 2020, Marrakech, Morocco. pp.129-145, ⟨10.1007/978-3-030-67087-0_9⟩
identifiant
hal-02559612
Accès au texte intégral et bibtex
https://hal.science/hal-02559612/file/BDL20-NETYS.pdf BibTex

HDR

auteur
Stéphane Devismes
titre
Généralité et Efficacité dans les Systèmes Distribués Autostabilisants
article
Distributed, Parallel, and Cluster Computing [cs.DC]. Université Grenoble Alpes, 2020
identifiant
tel-03080444
Accès au texte intégral et bibtex
https://hal.science/tel-03080444/file/hdr.pdf BibTex

Rapport

auteur
Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc
titre
Want to Gather? No Need to Chatter!
article
[Research Report] Université de Picardie Jules Verne. 2020
identifiant
hal-03035137
Accès au texte intégral et bibtex
https://hal.science/hal-03035137/file/bdp.pdf BibTex
auteur
Sébastien Bouchard, Yoann Dieudonné, Andrzej Pelc, Franck Petit
titre
Almost Universal Anonymous Rendezvous in the Plane
article
[Research Report] Université de Picardie Jules Verne. 2020
identifiant
hal-03035154
Accès au texte intégral et bibtex
https://hal.science/hal-03035154/file/bdpp.pdf BibTex
auteur
Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit
titre
On Implementing Stabilizing Leader Election with Weak Assumptions on Network Dynamics
article
[Research Report] Université Grenoble Alpes, VERIMAG, UMR 5104, France; LIMOS, Université Clermont Auvergne, CNRS, UMR 6158, France; Université de Bordeaux, LaBRI, UMR 5800, France; Sorbonne Université, Paris, LIP6, UMR 7606, France. 2020
identifiant
hal-02979166
Accès au texte intégral et bibtex
https://hal.science/hal-02979166/file/evolvingSourceElection.pdf BibTex

UPJV