Sciweavers

2519 search results - page 4 / 504
» Martingales and Locality in Distributed Computing
Sort
View
SIGMETRICS
2010
ACM
214views Hardware» more  SIGMETRICS 2010»
15 years 8 months ago
Distributed sensor network localization from local connectivity: performance analysis for the HOP-TERRAIN algorithm
This paper addresses the problem of determining the node locations in ad-hoc sensor networks when only connectivity information is available. In previous work, we showed that the ...
Amin Karbasi, Sewoong Oh
89
Voted
IPPS
2008
IEEE
15 years 10 months ago
Approximating max-min linear programs with local algorithms
Patrik Floréen, Petteri Kaski, Topi Musto, ...
65
Voted
IPPS
2006
IEEE
15 years 9 months ago
Improving locality of nonserial polyadic dynamic programming
Guangming Tan, Ninghui Sun, Dongbo Bu
87
Voted
SPAA
2000
ACM
15 years 8 months ago
The data locality of work stealing
Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe