Compact Self-Stabilizing Leader Election for Arbitrary Networks

Lélia Blin, Sébastien Tixeuil

We present a self-stabilizing leader election algorithm for arbitrary networks, with space-complexity $O(\max \{\log \Delta ,\log \log n\})$ bits per node in $n$-node networks with maxim…