Mikaël Rabie

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 36

Top Topics

Independent Set

Labeling Scheme

Distributed Computing

Top Venues

Publications

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