Sciweavers

22 search results - page 5 / 5
» Approximating k-hop Minimum Spanning Trees in Euclidean Metr...
Sort
View
MOBIHOC
2007
ACM
14 years 6 months ago
Bounds for the capacity of wireless multihop networks imposed by topology and demand
Existing work on the capacity of wireless networks predominantly considers homogeneous random networks with random work load. The most relevant bounds on the network capacity, e.g...
Alireza Keshavarz-Haddad, Rudolf H. Riedi
FOCS
2002
IEEE
14 years 7 days 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