13214 search results - page 2559 / 2643 » Pseudorandomness for network algorithms |
149
click to vote
COLOGNETWENTE
2008
15 years 5 months ago
2008
We consider combinatorial optimization problems arising in radiation therapy. Given a matrix I with non-negative integer entries, we seek for a decomposition of I as a weighted su...
130
click to vote
MASCOTS
2007
15 years 5 months ago
2007
— The transmission energy required for a wireless communication increases superlinearly with the communication distance. In a mobile wireless network, nodal movement can be explo...
144
click to vote
SIROCCO
2008
15 years 5 months ago
2008
The augmented graph model, as introduced by Kleinberg (STOC 2000), is an appealing model for analyzing navigability in social networks. Informally, this model is defined by a pair...
137
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
Ranged hash functions generalize hash tables to the setting where hash buckets may come and go over time, a typical case in distributed settings where hash buckets may correspond ...
143
click to vote
SDM
2007
SIAM
15 years 5 months ago
2007
SIAM
In many applications, we monitor data obtained from multiple streaming sources for collective decision making. The task presents several challenges. First, data in sensor networks...