5580 search results - page 85 / 1116 » Randomized priority algorithms |
IANDC
2011
14 years 4 months ago
2011
JSAC
2010
14 years 8 months ago
2010
—The use of passive optical networks (PONs) enables access rates of multi-Gbit/sec bandwidth and provision of quality of service for high definition multimedia services. In this...
IPPS
1996
IEEE
15 years 2 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...