MST construction in O(log log n) communication rounds.

Zvi Lotker Elan Pavlov Boaz Patt-Shamir David Peleg

Published in: SPAA (2003)

Keyphrases

log log
construction process
communication systems
worst case
databases
resource constrained
human computer
decision making
communication overhead
control system
communication cost
minimum spanning tree
information exchange
computational complexity
information systems
information retrieval
neural network