5580 search results - page 118 / 1116 » Randomized priority algorithms |
114
click to vote
WAW
2004
Springer
15 years 7 months ago
2004
Springer
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. The vertices of Gn are n sequentially generated points x1, ...
109
click to vote
DEXA
2008
Springer
15 years 4 months ago
2008
Springer
We consider the problem of data-stream classification, introducing a stream-classification algorithm, Dynamic Streaming Random Forests, that is able to handle evolving data streams...
122
click to vote
IPSN
2003
Springer
15 years 7 months ago
2003
Springer
Abstract. We present a distributed algorithm for environmental monitoring of a scalar field (such as temperature, intensity of light, atmospheric pressure, etc.) using a random se...
101
click to vote
SPDP
1990
IEEE
15 years 6 months ago
1990
IEEE
Abstract. This article presents a randomized algorithm for leader election which uses bidirectionality of an asynchronous ring to force a node to "commit" to a coin flip ...
89
Voted
INFOCOM
2009
IEEE
15 years 9 months ago
2009
IEEE
—We study the distributed desynchronization problem for graphs with arbitrary topology. Motivated by the severe computational limitations of sensor networks, we present a randomi...