28 citations · 42 across the 10 of their papers we have counts for
3 papers · 1 filter
Singularly Optimal Randomized Leader Election
Shay Kutten, William K. Moses, Gopal Pandurangan +1
This paper concerns designing distributed algorithms that are singularly optimal, i.e., algorithms that are simultaneously time and message optimal, for the fundamental leader elec…
Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses
The problem of dispersion of mobile robots on a graph asks that robots initially placed arbitrarily on the nodes of an -node anonymous graph, autonomously move to reach a fi…
Live Exploration with Mobile Robots in a Dynamic Ring, Revisited
Subhrangsu Mandal, Anisur Rahaman Molla, William K. Moses
The graph exploration problem requires a group of mobile robots, initially placed arbitrarily on the nodes of a graph, to work collaboratively to explore the graph such that each n…