Randomized Tree-Intersection Leader Election

Yuval Emek, Shay Kutten, Ido Rafael +1

We present a randomized leader election algorithm for synchronous complete $n$-node graphs in the \textsf{CONGEST} model that introduces a highly tunable trade-off between time com…