Sciweavers

12707 search results - page 391 / 2542
» A Distributed Arc-Consistency Algorithm
Sort
View
VTC
2006
IEEE
223views Communications» more  VTC 2006»
16 years 26 days ago
A Range-Free Localization Algorithm for Wireless Sensor Networks
Distributed localization in wireless sensor networks has attracted significant interest in recent years. In this paper, we propose two improvements towards the DV-Hop algorithm: th...
Qiqian Huang, S. Selvakennedy
IDEAS
2000
IEEE
91views Database» more  IDEAS 2000»
15 years 11 months ago
Algorithms for Cartogram Animation
We describe several value-by-area cartogram animation algorithms that can be used to visualize geographically distributed continuous spatiotemporal data that often occur in GIS sy...
Min Ouyang, Peter Z. Revesz
STOC
1994
ACM
108views Algorithms» more  STOC 1994»
15 years 11 months ago
Pseudorandomness for network algorithms
We define pseudorandom generators for Yao's twoparty communication complexity model and exhibit a simple construction, based on expanders, for it. We then use a recursive com...
Russell Impagliazzo, Noam Nisan, Avi Wigderson
ALGORITHMICA
2008
43views more  ALGORITHMICA 2008»
15 years 7 months ago
Gaussian Laws for the Main Parameters of the Euclid Algorithms
We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers. We study in particular the d...
Loïck Lhote, Brigitte Vallée
INFOCOM
2005
IEEE
16 years 13 days ago
Gossip algorithms: design, analysis and applications
Abstract— Motivated by applications to sensor, peer-topeer and ad hoc networks, we study distributed asynchronous algorithms, also known as gossip algorithms, for computation and...
Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, D...