Knowledge, Level of Symmetry, and Time of Leader Election

Emanuele G. Fusco, Andrzej Pelc

We study the time needed for deterministic leader election in the $\mathcal{L}\mathcal{O}\mathcal{C}\mathcal{A}\mathcal{L}$ model, where in every round a node can exchange any messages with its neighbors and perform any loc…