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.
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 |
Dimensions
Altmetric
Share
CORE (COnnecting REpositories)