Mikaël Rabie

According to our database, Mikaël Rabie authored at least 32 papers between 2011 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Distributed computing in the asynchronous LOCAL model.

Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Mikaël Rabie

Theor. Comput. Sci., 2025

2024

Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost.

Alkida Balliu, Pierre Fraigniaud, Dennis Olivetti, Mikaël Rabie

CoRR, 2024

Canadian Traveller Problems in Temporal Graphs.

Thomas Bellitto, Johanne Cohen, Bruno Escoffier, Minh-Hang Nguyen, Mikaël Rabie

CoRR, 2024

Shared Randomness Helps with Local Distributed Problems.

Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto

CoRR, 2024

Distributed Coloring in the SLEEPING Model.

Fabien Dufoulon, Pierre Fraigniaud, Mikaël Rabie, Hening Zheng

CoRR, 2024

Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs.

Alkida Balliu, Pierre Fraigniaud, Patrick Lambein-Monette, Dennis Olivetti, Mikaël Rabie

Proceedings of the 38th International Symposium on Distributed Computing, 2024

2023

Lower and upper bounds for deterministic convergecast with labeling schemes.

Gewu Bu, Zvi Lotker, Maria Potop-Butucaru, Mikaël Rabie

Theor. Comput. Sci., March, 2023

Improved Pyrotechnics: Closer to the Burning Number Conjecture.

Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie

Electron. J. Comb., 2023

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor.

Michel Habib, Minh-Hang Nguyen, Mikaël Rabie, Laurent Viennot

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023

When Should You Wait Before Updating? - Toward a Robustness Refinement.

Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie

Proceedings of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks, 2023

Making Self-Stabilizing Algorithms for Any Locally Greedy Problem.

Johanne Cohen, Laurence Pilard, Mikaël Rabie, Jonas Sénizergues

Proceedings of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks, 2023

2022

Making Self-Stabilizing any Locally Greedy Problem.

Johanne Cohen, Laurence Pilard, Mikaël Rabie, Jonas Sénizergues

CoRR, 2022

Short and local transformations between (Δ+1)-colorings.

Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie

CoRR, 2022

Fault Tolerant Coloring of the Asynchronous Cycle.

Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Brief Announcement: Fault Tolerant Coloring of the Asynchronous Cycle.

Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

2021

Lower Bounds for Maximal Matchings and Maximal Independent Sets.

Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela

J. ACM, 2021

Improved pyrotechnics : Closer to the burning graph conjecture.

Paul Bastide, Marthe Bonamy, Pierre Charbit, Théo Pierron, Mikaël Rabie

CoRR, 2021

Distributed Recoloring of Interval and Chordal Graphs.

Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie

Proceedings of the 25th International Conference on Principles of Distributed Systems, 2021

2020

Distributed reconfiguration of maximal independent sets.

Keren Censor-Hillel, Mikaël Rabie

J. Comput. Syst. Sci., 2020

Wireless Broadcast with Short Labels.

Gewu Bu, Maria Potop-Butucaru, Mikaël Rabie

Proceedings of the Networked Systems - 8th International Conference, 2020

2019

Brief Announcement: Distributed Computing in the Asynchronous LOCAL Model.

Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Mikaël Rabie

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

The Distributed Complexity of Locally Checkable Problems on Paths is Decidable.

Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

2018

Homonym Population Protocols.

Olivier Bournez, Johanne Cohen, Mikaël Rabie

Theory Comput. Syst., 2018

Distributed Recoloring.

Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

2017

Global Versus Local Computations: Fast Computing with Identifiers.

Mikaël Rabie

Proceedings of the Structural Information and Communication Complexity, 2017

2016

Global Versus Local Computations: Fast Computing with Identifiers (Short Paper).

Mikaël Rabie

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016

2013

Population Protocols that Correspond to Symmetric Games.

Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler, Mikaël Rabie

Int. J. Unconv. Comput., 2013

Trustful Population Protocols.

Olivier Bournez, Jonas Lefèvre, Mikaël Rabie

Proceedings of the Distributed Computing - 27th International Symposium, 2013

2011

Asymetric Pavlovian Populations

Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler, Mikaël Rabie

CoRR, 2011

Checkpointing strategies for parallel jobs.

Marin Bougeret, Henri Casanova, Mikaël Rabie, Yves Robert, Frédéric Vivien

Proceedings of the Conference on High Performance Computing Networking, 2011

Rationality authority for provable rational behavior.

Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller, Paul G. Spirakis

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Computing with Pavlovian Populations.

Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler, Mikaël Rabie

Proceedings of the Principles of Distributed Systems - 15th International Conference, 2011