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 2 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
IPPS
2008
IEEE
15 years 4 months ago
Approximating max-min linear programs with local algorithms
Patrik Floréen, Petteri Kaski, Topi Musto, ...
60
Voted
SPAA
2000
ACM
15 years 1 months ago
The data locality of work stealing
Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe