A time and space optimal stable population protocol solving exact majority



Doty, David, Eftekhari, Mahsa, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Severson, Eric, Uznanski, Przemyslaw, Stachowiak, Grzegorz and SOC, IEEE COMP
(2022) A time and space optimal stable population protocol solving exact majority. 2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021). 1044 - 1055.

[img] Text
2106.10201v1.pdf - OA Published Version

Download (1MB) | Preview
Item Type: Article
Uncontrolled Keywords: majority, population protocols, stable
Divisions: Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User: Symplectic Admin
Date Deposited: 25 Jun 2021 09:29
Last Modified: 05 Aug 2022 04:10
DOI: 10.1109/FOCS52979.2021.00104
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3127681