Sciweavers

76 search results - page 16 / 16
» Approximating the Minimum Spanning Tree Weight in Sublinear ...
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