Sign in

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

Arnaud CasteigtsYves MétivierJohn Michael RobsonAkka 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