Login / Signup

A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States.

Daisuke YokotaYuichi SudoFukuhito OoshitaToshimitsu Masuzawa
Published in: CoRR (2023)
Keyphrases
  • determine the optimal number
  • small number
  • worst case
  • database
  • data structure
  • computational complexity
  • search space
  • dynamic programming
  • finite number
  • maximum number
  • formal analysis