Dory, Michal
- Fast Approximate Shortest Paths in the Congested Clique
2019/03/14 by Censor-Hillel, Keren, Dory, Michal, Korhonen, Janne H. +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Fast 2-Approximate All-Pairs Shortest Paths
2023/07/18 by Michal Dory, Dory, Michal, Sebastian Förster +9 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- Hardness of Distributed Optimization
2019/05/24 by Bachrach, Nir, Censor-Hillel, Keren, Dory, Michal +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Distributed Weighted Min-Cut in Nearly-Optimal Time
2020/04/20 by Dory, Michal, Efron, Yuval, Mukhopadhyay, Sagnik +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs
2022/06/10 by Dory, Michal, Ghaffari, Mohsen, Ilchi, Saeed · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)