2084 search results - page 47 / 417 » Proving Time Bounds for Randomized Distributed Algorithms |
107
click to vote
SODA
1996
ACM
15 years 3 months ago
1996
ACM
We consider the problem faced by a mobile robot that has to reach a given target by traveling through an unmapped region in the plane containing oriented rectangular obstacles. We...
118
click to vote
IPPS
2002
IEEE
15 years 7 months ago
2002
IEEE
In this paper, we propose a new distributed algorithm that constructs a sparse spanner subgraph of the unit disk graph efficiently for wireless ad hoc networks. It maintains a li...
189
click to vote
APPROX
2007
Springer
15 years 8 months ago
2007
Springer
: In the distribution-free property testing model, the distance between functions is measured with respect to an arbitrary and unknown probability distribution D over the input dom...
131
click to vote
GLOBECOM
2007
IEEE
15 years 8 months ago
2007
IEEE
—In this paper, a novel error probability analysis of orthogonal space-time block coding (OSTBC) over independent but not necessarily identical Hoyt (Nakagami-q) fading channels ...
106
click to vote
MST
2000
15 years 2 months ago
2000
We consider the problem of processing a given number of tasks on a given number of processors as quickly as possible when only vague information about the processing time of a task...