Mikaël Rabie

54 papers A* 7A 5B 4C 3Journal 30Unranked 5
YearRankTypeTitle / Venue / Authors
2025 B conf
Canadian Traveler Problems in Temporal Graphs.
WG
Thomas Bellitto, Johanne Cohen, Bruno Escoffier, Minh-Hang Nguyen, Mikaël Rabie
2025 J jnl
Distributed computing in the asynchronous LOCAL model.
Theor. Comput. Sci.
Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Mikaël Rabie
2025 J jnl
Forbidden patterns in temporal graphs resulting from encounters in a corridor.
J. Comput. Syst. Sci.
Mónika Csikós, Michel Habib, Minh-Hang Nguyen, Mikaël Rabie, Laurent Viennot
2025 J jnl
How to Color Temporal Graphs to Ensure Proper Transitions.
CoRR
Allen Ibiapina, Minh-Hang Nguyen, Mikaël Rabie, Cléophée Robin
2025 A* conf
Shared Randomness Helps with Local Distributed Problems.
ICALP
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2025 A* conf
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost.
PODC
Alkida Balliu, Pierre Fraigniaud, Dennis Olivetti, Mikaël Rabie
2025 J jnl
When should you wait before updating? - Toward a robustness refinement.
Theor. Comput. Sci.
Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie
2024 A conf
Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs.
DISC
Alkida Balliu, Pierre Fraigniaud, Patrick Lambein-Monette, Dennis Olivetti, Mikaël Rabie
2024 J jnl
Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs.
CoRR
Alkida Balliu, Pierre Fraigniaud, Patrick Lambein-Monette, Dennis Olivetti, Mikaël Rabie
2024 J jnl
Canadian Traveller Problems in Temporal Graphs.
CoRR
Thomas Bellitto, Johanne Cohen, Bruno Escoffier, Minh-Hang Nguyen, Mikaël Rabie
2024 J jnl
Distributed Coloring in the SLEEPING Model.
CoRR
Fabien Dufoulon, Pierre Fraigniaud, Mikaël Rabie, Hening Zheng
2024 J jnl
Shared Randomness Helps with Local Distributed Problems.
CoRR
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2024 J jnl
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost.
CoRR
Alkida Balliu, Pierre Fraigniaud, Dennis Olivetti, Mikaël Rabie
2023 C conf
Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor.
SSS
Michel Habib, Minh-Hang Nguyen, Mikaël Rabie, Laurent Viennot
2023 J jnl
Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor.
CoRR
Michel Habib, Minh-Hang Nguyen, Mikaël Rabie, Laurent Viennot
2023 J jnl
Improved Pyrotechnics: Closer to the Burning Number Conjecture.
Electron. J. Comb.
Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron, Mikaël Rabie
2023 J jnl
Lower and upper bounds for deterministic convergecast with labeling schemes.
Theor. Comput. Sci.
Gewu Bu, Zvi Lotker, Maria Potop-Butucaru, Mikaël Rabie
2023 — conf
Making Self-Stabilizing Algorithms for Any Locally Greedy Problem.
SAND
Johanne Cohen, Laurence Pilard, Mikaël Rabie, Jonas Sénizergues
2023 — conf
When Should You Wait Before Updating? - Toward a Robustness Refinement.
SAND
Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie
2023 J jnl
When Should You Wait Before Updating? Toward a Robustness Refinement.
CoRR
Swan Dubois, Laurent Feuilloley, Franck Petit, Mikaël Rabie
2022 A* conf
Brief Announcement: Fault Tolerant Coloring of the Asynchronous Cycle.
PODC
Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie
2022 A conf
Fault Tolerant Coloring of the Asynchronous Cycle.
DISC
Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie
2022 J jnl
Fault Tolerant Coloring of the Asynchronous Cycle.
CoRR
Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie
2022 J jnl
Making Self-Stabilizing any Locally Greedy Problem.
CoRR
Johanne Cohen, Laurence Pilard, Mikaël Rabie, Jonas Sénizergues
2022 J jnl
Short and local transformations between (Δ+1)-colorings.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
2021 B conf
Distributed Recoloring of Interval and Chordal Graphs.
OPODIS
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
2021 J jnl
Distributed recoloring of interval and chordal graphs.
CoRR
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie
2021 J jnl
Improved pyrotechnics : Closer to the burning graph conjecture.
CoRR
Paul Bastide, Marthe Bonamy, Pierre Charbit, Théo Pierron, Mikaël Rabie
2021 J jnl
Lower Bounds for Maximal Matchings and Maximal Independent Sets.
J. ACM
Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2020 J jnl
Distributed reconfiguration of maximal independent sets.
J. Comput. Syst. Sci.
Keren Censor-Hillel, Mikaël Rabie
2020 — conf
Wireless Broadcast with Short Labels.
NETYS
Gewu Bu, Maria Potop-Butucaru, Mikaël Rabie
2019 C conf
Brief Announcement: Distributed Computing in the Asynchronous LOCAL Model.
SSS
Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Mikaël Rabie
2019 J jnl
Distributed Computing in the Asynchronous LOCAL model.
CoRR
Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud, Mikaël Rabie
2019 A* conf
Distributed Reconfiguration of Maximal Independent Sets.
ICALP
Keren Censor-Hillel, Mikaël Rabie
2019 A* conf
Lower Bounds for Maximal Matchings and Maximal Independent Sets.
FOCS
Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2019 J jnl
Lower bounds for maximal matchings and maximal independent sets.
CoRR
Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2019 A* conf
The Distributed Complexity of Locally Checkable Problems on Paths is Decidable.
PODC
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2018 A conf
Distributed Recoloring.
DISC
Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
2018 J jnl
Distributed Recoloring.
CoRR
Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
2018 J jnl
Distributed Reconfiguration of Maximal Independent Sets.
CoRR
Keren Censor-Hillel, Mikaël Rabie
2018 J jnl
Homonym Population Protocols.
Theory Comput. Syst.
Olivier Bournez, Johanne Cohen, Mikaël Rabie
2018 J jnl
The distributed complexity of locally checkable problems on paths is decidable.
CoRR
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
2017 B conf
Global Versus Local Computations: Fast Computing with Identifiers.
SIROCCO
Mikaël Rabie
2016 C conf
Global Versus Local Computations: Fast Computing with Identifiers (Short Paper).
SSS
Mikaël Rabie
2016 J jnl
Global Versus Local Computations: Fast Computing with Identifiers.
CoRR
Mikaël Rabie
2016 J jnl
Homonym Population Protocols.
CoRR
Olivier Bournez, Johanne Cohen, Mikaël Rabie
2015 — conf
Homonym Population Protocols.
NETYS
Olivier Bournez, Johanne Cohen, Mikaël Rabie
2015 — conf
Rationality Authority for Provable Rational Behavior.
Algorithms, Probability, Networks, and Games
Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller, Paul G. Spirakis
2013 J jnl
Population Protocols that Correspond to Symmetric Games.
Int. J. Unconv. Comput.
Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler, Mikaël Rabie
2013 A conf
Trustful Population Protocols.
DISC
Olivier Bournez, Jonas Lefèvre, Mikaël Rabie
2011 J jnl
Asymetric Pavlovian Populations
CoRR
Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler, Mikaël Rabie
2011 A conf
Checkpointing strategies for parallel jobs.
SC
Marin Bougeret, Henri Casanova, Mikaël Rabie, Yves Robert, Frédéric Vivien
2011 B conf
Computing with Pavlovian Populations.
OPODIS
Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler, Mikaël Rabie
2011 A* conf
Rationality authority for provable rational behavior.
PODC
Shlomi Dolev, Panagiota N. Panagopoulou, Mikaël Rabie, Elad Michael Schiller, Paul G. Spirakis