Rabie, Mikaël
- Lower bounds for maximal matchings and maximal independent sets
2019/01/08 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +9 · 10 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Distributed #FOS: Computer and information sciences #Parallel #Privacy-Preserving Technologies in Data #and Cluster Computing (cs.DC)
- The distributed complexity of locally checkable problems on paths is\n decidable
2018/11/05 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +9 · 7 citations
Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Improved pyrotechnics : Closer to the burning graph conjecture
2021/10/20 by Paul Bastide, Bastide, Paul, Marthe Bonamy +9 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph theory and applications #Limits and Structures in Graph Theory
- Shared Randomness Helps with Local Distributed Problems
2024/07/07 by Alkida Balliu, Balliu, Alkida, Mohsen Ghaffari +14 · 1 voice · 3 citations
Computer Science · #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC) #cs.DC
- Distributed Recoloring
2018/02/19 by Marthe Bonamy, Paul Ouvrard, Bonamy, Marthe +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Interconnection Networks and Systems #Parallel #and Cluster Computing (cs.DC)
- Short and local transformations between (Δ+1)-colorings
2022/03/16 by Nicolás Bousquet, Laurent Feuilloley, Bousquet, Nicolas +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #FOS: Mathematics #Parallel #and Cluster Computing (cs.DC)
- Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost
2024/10/27 by Alkida Balliu, Pierre Fraigniaud, Balliu, Alkida +5 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Distributed #FOS: Computer and information sciences #Neural Networks and Applications #Parallel #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
- Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
2023/02/15 by Csikós, Mónika, Habib, Michel, Nguyen, Minh-Hang +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Distributed Coloring in the SLEEPING Model
2024/05/16 by Dufoulon, Fabien, Fraigniaud, Pierre, Rabie, Mikaël +1 · 1 citation
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)