Moses, William K.
- Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs
2017/07/18 by Augustine, John, Moses, William K. · 3 citations
#Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #FOS: Computer and information sciences #G.2.2 #Parallel #and Cluster Computing (cs.DC)
- Singularly Optimal Randomized Leader Election
2020/08/06 by Kutten, Shay, Moses, William K., Pandurangan, Gopal +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #F.2.3 #FOS: Computer and information sciences #G.2.2 #G.3 #Parallel #and Cluster Computing (cs.DC)
- Byzantine Dispersion on Graphs
2021/02/15 by Molla, Anisur Rahaman, Mondal, Kaushik, Moses, William K. · 2 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots
2023/05/02 by Anisur Rahaman Molla, Molla, Anisur Rahaman, Kaushik Mondal +3 · 2 citations
Computer Science · Engineering · #Distributed #Distributed systems and fault tolerance #F.2.3 #FOS: Computer and information sciences #Modular Robots and Swarm Intelligence #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Deterministic Leader Election in Programmable Matter
2019/05/02 by Emek, Yuval, Kutten, Shay, Lavi, Ron +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #Robotics (cs.RO) #and Cluster Computing (cs.DC)
- Efficient Dispersion on an Anonymous Ring in the Presence of Weak\n Byzantine Robots
2020/04/23 by Anisur Rahaman Molla, Molla, Anisur Rahaman, Kaushik Mondal +3 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Distributed #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #Modular Robots and Swarm Intelligence #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Efficient Deterministic Leader Election for Programmable Matter
2021/06/02 by Dufoulon, Fabien, Kutten, Shay, Moses, William K. · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Awake Complexity of Distributed Minimum Spanning Tree
2022/04/18 by John Augustine, William K. Moses, Augustine, John +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Privacy-Preserving Technologies in Data #Distributed systems and fault tolerance
- Singularly Near Optimal Leader Election in Asynchronous Networks
2021/08/04 by Kutten, Shay, Moses, William K., Pandurangan, Gopal +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #F.2.3 #FOS: Computer and information sciences #G.3 #Parallel #and Cluster Computing (cs.DC)
- Distributed MIS in O(loglogn ) Awake Complexity
2022/04/18 by Dufoulon, Fabien, Moses, William K., Pandurangan, Gopal · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #F.2.3 #FOS: Computer and information sciences #G.2 #Parallel #and Cluster Computing (cs.DC)
- Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
2025/11/28 by Kunanon Burathep, Burathep, Kunanon, Thomas Erlebach +3 · 1 citation
Business, Management and Accounting · Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Machine Learning (cs.LG) #Optimization and Search Problems