28 citations · 42 across the 10 of their papers we have counts for
3 papers · 1 filter
Singularly Near Optimal Leader Election in Asynchronous Networks
Shay Kutten, William K. Moses, Gopal Pandurangan +1
This paper concerns designing distributed algorithms that are {\em singularly optimal}, i.e., algorithms that are {\em simultaneously} time and message {\em optimal}, for the funda…
Efficient Deterministic Leader Election for Programmable Matter
Fabien Dufoulon, Shay Kutten, William K. Moses
It was suggested that a programmable matter system (composed of multiple computationally weak mobile particles) should remain connected at all times since otherwise, reconnection i…
Byzantine Dispersion on Graphs
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses
This paper considers the problem of Byzantine dispersion and extends previous work along several parameters. The problem of Byzantine dispersion asks: given robots, up to o…