Sign in

A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States.

Petra BerenbrinkRobert ElsässerTom FriedetzkyDominik KaaserPeter KlingTomasz Radzik
Published in: DISC (2018)
Keyphrases
  • worst case
  • lower bound
  • lightweight
  • formal analysis
  • neural network
  • upper bound
  • peer to peer
  • electronic commerce
  • exact solution
  • heavy hitters