Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols.

Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski

Browse the full SPAA paper archive.