Deterministic Leader Election in O(D+\log n) Time with Messages of Size O(1).

Arnaud Casteigts Yves Métivier John Michael Robson Akka Zemmari

Published in: DISC (2016)

Keyphrases

real time
data streams
email
standard deviation
database
knowledge base
computational complexity
lower bound
memory requirements
black box
small size
scales linearly
text messages
heavy hitters