Sciweavers

66 search results - page 14 / 14
» On the Length of a Random Minimum Spanning Tree
Sort
View
FOCS
2002
IEEE
13 years 9 months ago
Protocols and Impossibility Results for Gossip-Based Communication Mechanisms
In recent years, gossip-based algorithms have gained prominence as a methodology for designing robust and scalable communication schemes in large distributed systems. The premise ...
David Kempe, Jon M. Kleinberg