13214 search results - page 344 / 2643 » Pseudorandomness for network algorithms |
197
click to vote
TON
1998
15 years 6 months ago
1998
— This paper presents the “allocated-capacity” framework for providing different levels of best-effort service in times of network congestion. The “allocatedcapacity” fra...
238
click to vote
TSP
2010
15 years 1 months ago
2010
Abstract-- This paper presents greedy gossip with eavesdropping (GGE), a new average consensus algorithm for wireless sensor network applications. Consensus algorithms have recentl...
182
click to vote
EWSN
2008
Springer
16 years 6 months ago
2008
Springer
Clustering is an important mechanism in large multi-hop wireless sensor networks for obtaining scalability, reducing energy consumption and achieving better network performance. Mo...
165
click to vote
SWAT
2004
Springer
16 years 4 days ago
2004
Springer
We study the power assignment problem in radio networks, where each radio station can transmit in one of two possible power levels, corresponding to two ranges – short and long....
199
click to vote
FOCS
2009
IEEE
16 years 1 months ago
2009
IEEE
Abstract— We give approximation algorithms for the Generalized Steiner Network (GSN) problem. The input consists of a graph