14 citations · 50 across the 20 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…
Fully Adaptive Self-Stabilizing Transformer for LCL Problems
Shimon Bitton, Yuval Emek, Taisuke Izumi +1
The first generic self-stabilizing transformer for local problems in a constrained bandwidth model is introduced. This transformer can be applied to a wide class of locally checkab…