5153 search results - page 57 / 1031 » Introduction to Randomized Algorithms |
IANDC
2011
14 years 4 months ago
2011
IPPS
1996
IEEE
15 years 1 months ago
1996
IEEE
In this paper, we consider the problem of selection on coarse-grained distributed memory parallel computers. We discuss several deterministic and randomized algorithms for paralle...
ESA
2004
Springer
15 years 3 months ago
2004
Springer
We present a randomized algorithm for finding maximum matchings in planar graphs in time O(nω/2 ), where ω is the exponent of the best known matrix multiplication algorithm. Sin...
ADHOCNOW
2008
Springer
14 years 11 months ago
2008
Springer
Abstract. We study the feasibility and time of communication in random geometric radio networks, where nodes fail randomly with positive correlation. We consider a set of radio sta...
103
click to vote
CSDA
2004
14 years 9 months ago
2004
We present an algorithm for computing the probability density function of the product of two independent random variables, along with an implementation of the algorithm in a compu...