Sign in
A time and space optimal stable population protocol solving exact majority.
David Doty
Mahsa Eftekhari
Leszek Gasieniec
Eric E. Severson
Przemyslaw Uznanski
Grzegorz Stachowiak
Published in:
FOCS (2021)
Keyphrases
</>
dynamic programming
lightweight
finding optimal
optimal solution
low dimensional
exact solution
linear space
closed form
search space
population size
dimensionality reduction