A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols

Austin, Henry; Berenbrink, Petra; Friedetzky, Tom; Götte, Thorsten; Hintze, Lukas

doi:10.1145/3732772.3733557

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols

Austin, Henry; Berenbrink, Petra; Friedetzky, Tom; Götte, Thorsten; Hintze, Lukas

Authors

Henry Austin henry.b.austin@durham.ac.uk
PGR Student Doctor of Philosophy

Petra Berenbrink

Dr Tom Friedetzky tom.friedetzky@durham.ac.uk
Associate Professor

Thorsten Götte

Lukas Hintze

Citation

Austin, H., Berenbrink, P., Friedetzky, T., Götte, T., & Hintze, L. (2025, June). A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols. Presented at ACM Symposium on Principles of Distributed Computing (PODC'25), Huatulco, Mexico

Presentation Conference Type	Conference Paper (published)
Conference Name	ACM Symposium on Principles of Distributed Computing (PODC'25)
Start Date	Jun 16, 2025
End Date	Jun 20, 2025
Acceptance Date	Apr 17, 2025
Online Publication Date	Jun 13, 2025
Publication Date	Jun 13, 2025
Deposit Date	May 27, 2025
Publicly Available Date	Jul 11, 2025
Peer Reviewed	Peer Reviewed
Pages	521 - 531
Book Title	PODC '25: Proceedings of the ACM Symposium on Principles of Distributed Computing
DOI	https://doi.org/10.1145/3732772.3733557
Public URL	https://durham-repository.worktribe.com/output/3805002