1434 search results - page 186 / 287 » Distributed Computing with Imperfect Randomness |
115
click to vote
CPC
1998
15 years 1 months ago
1998
For any Boolean functionf letL(f) be its formulasizecomplexityin the basis f^ 1g. For every n and every k n=2, we describe a probabilistic distribution on formulas in the basis f^...
111
click to vote
GD
2004
Springer
15 years 7 months ago
2004
Springer
It has been noted that many realistic graphs have a power law degree distribution and exhibit the small world phenomenon. We present drawing methods influenced by recent developm...
128
click to vote
MM
1999
ACM
15 years 6 months ago
1999
ACM
The distribution of digital video content over computer networks has become commonplace. Unfortunately, most digital video encoding standards do not degrade gracefully in the face...
152
Voted
IPPS
2003
IEEE
15 years 7 months ago
2003
IEEE
In this paper we investigate protocols for scheduling applications that consist of large numbers of identical, independent tasks on large-scale computing platforms. By imposing a ...
121
click to vote
SAC
2010
ACM
15 years 9 months ago
2010
ACM
Byzantine consensus in asynchronous message-passing systems has been shown to require at least 3f + 1 processes to be solvable in several system models (e.g., with failure detecto...