-
1
-
-
70349882294
-
-
submitted
-
Angelopoulos, S., Bläser, M., Doerr, B., Fouz, M., Huber, A., Panagiotou, K.: Quasirandom Rumor Spreading: Tight Bounds and the Value of Random Bits (submitted, 2009)
-
(2009)
Quasirandom Rumor Spreading: Tight Bounds and the Value of Random Bits
-
-
Angelopoulos, S.1
Bläser, M.2
Doerr, B.3
Fouz, M.4
Huber, A.5
Panagiotou, K.6
-
2
-
-
85045415700
-
Random walks, universal traversal sequences, and the complexity of maze problems
-
Aleliunas, R., Karp, R., Lipton, R., Lovász, L., Racko., C.: Random walks, universal traversal sequences, and the complexity of maze problems. In: 20th IEEE Symposium on Foundations of Computer Science (FOCS), pp. 218-223 (1979)
-
(1979)
20th IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 218-223
-
-
Aleliunas, R.1
Karp, R.2
Lipton, R.3
Lovász, L.4
Racko, C.5
-
4
-
-
57549117089
-
Effcient randomized broadcasting in random regular networks with applications in peer-to-peer systems
-
Berenbrink, P., Elsässer, R., Friedetzky, T.: effcient randomized broadcasting in random regular networks with applications in peer-to-peer systems. In: 27th ACM Symposium on Principles of Distributed Computing (PODC), pp. 155-164 (2008)
-
(2008)
27th ACM Symposium on Principles of Distributed Computing (PODC)
, pp. 155-164
-
-
Berenbrink, P.1
Elsässer, R.2
Friedetzky, T.3
-
5
-
-
67651200435
-
Quasirandom rumor spreading: An experimental analysis
-
Doerr, B., Friedrich, T., Künnemann, M., Sauerwald, T.: Quasirandom rumor spreading: An experimental analysis. In: Proceedings of the 10th Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 145-153 (2009)
-
(2009)
Proceedings of the 10th Workshop on Algorithm Engineering and Experiments (ALENEX)
, pp. 145-153
-
-
Doerr, B.1
Friedrich, T.2
Künnemann, M.3
Sauerwald, T.4
-
6
-
-
58449090977
-
Quasirandom rumor spreading
-
Doerr, B., Friedrich, T., Sauerwald, T.: Quasirandom rumor spreading. In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 773-781 (2008)
-
(2008)
Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
, pp. 773-781
-
-
Doerr, B.1
Friedrich, T.2
Sauerwald, T.3
-
7
-
-
70349877026
-
Quasirandom rumor spreading: Expanders, push vs. pull, and robustness
-
Doerr, B., Friedrich, T., Sauerwald, T.: Quasirandom rumor spreading: Expanders, push vs. pull, and robustness. In: Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP) (2009)
-
(2009)
Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP)
-
-
Doerr, B.1
Friedrich, T.2
Sauerwald, T.3
-
8
-
-
0002112484
-
Epidemic algorithms for replicated database maintenance
-
Demers, A.J., Greene, D.H., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H.E., Swinehart, D.C., Terry, D.B.: Epidemic algorithms for replicated database maintenance. Operating Systems Review 22, 8-32 (1988)
-
(1988)
Operating Systems Review
, vol.22
, pp. 8-32
-
-
Demers, A.J.1
Greene, D.H.2
Hauser, C.3
Irish, W.4
Larson, J.5
Shenker, S.6
Sturgis, H.E.7
Swinehart, D.C.8
Terry, D.B.9
-
10
-
-
0001869610
-
Graph theory and probability
-
Erdõs, P.: Graph theory and probability. Canad. J. Math. 11, 34-38 (1959)
-
(1959)
Canad. J. Math.
, vol.11
, pp. 34-38
-
-
Erdõs, P.1
-
11
-
-
77249156861
-
On the runtime and robustness of randomized broadcasting
-
Asano, T. (ed.) ISAAC 2006. Springer, Heidelberg
-
Elsässer, R., Sauerwald, T.: On the runtime and robustness of randomized broadcasting. In: Asano, T. (ed.) ISAAC 2006. LNCS, vol.4288, pp. 349- 358. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4288
, pp. 349-358
-
-
Elsässer, R.1
Sauerwald, T.2
-
12
-
-
38049174817
-
Broadcasting vs. Mixing and information dissemination on cayley graphs
-
Thomas, W., Weil, P. (eds.) STACS 2007. Springer, Heidelberg
-
Elsässer, R., Sauerwald, T.: Broadcasting vs. Mixing and information dissemination on cayley graphs. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol.4393, pp. 163-174. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4393
, pp. 163-174
-
-
Elsässer, R.1
Sauerwald, T.2
-
14
-
-
0021825926
-
The shortest-path problem for graphs with random arc-lengths
-
Frieze, A.M., Grimmett, G.R.: The shortest-path problem for graphs with random arc-lengths. Discrete Applied Mathematics 10, 57-77 (1985)
-
(1985)
Discrete Applied Mathematics
, vol.10
, pp. 57-77
-
-
Frieze, A.M.1
Grimmett, G.R.2
-
15
-
-
84990713448
-
Randomized broadcast in networks
-
Feige, U., Peleg, D., Raghavan, P., Upfal, E.: Randomized broadcast in networks. Random Structures and Algorithms 1, 447-460 (1990)
-
(1990)
Random Structures and Algorithms
, vol.1
, pp. 447-460
-
-
Feige, U.1
Peleg, D.2
Raghavan, P.3
Upfal, E.4
-
16
-
-
0035649406
-
The inverse of the star-discrepancy depends linearly on the dimension
-
Heinrich, S., Novak, E., Wasilkowski, G.W., Woyniakowski, H.: The inverse of the star-discrepancy depends linearly on the dimension. Acta Arithmetica 96, 279-302 (2001)
-
(2001)
Acta Arithmetica
, vol.96
, pp. 279-302
-
-
Heinrich, S.1
Novak, E.2
Wasilkowski, G.W.3
Woyniakowski, H.4
-
17
-
-
0344118858
-
Gossip-based computation of aggregate information.
-
Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: 44th IEEE Symposium on Foundations of Computer Science (FOCS), pp. 482-491 (2003)
-
(2003)
44th IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 482-491
-
-
Kempe, D.1
Dobra, A.2
Gehrke, J.3
-
18
-
-
0034516311
-
Randomized rumor spreading
-
Karp, R., Schindelhauer, C., Shenker, S., Vöcking, B.: Randomized rumor spreading. In: 41st IEEE Symposium on Foundations of Computer Science (FOCS), pp. 565-574 (2000)
-
(2000)
41st IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 565-574
-
-
Karp, R.1
Schindelhauer, C.2
Shenker, S.3
Vöcking, B.4
-
22
-
-
38349066199
-
On mixing and edge expansion properties in randomized broadcasting
-
Tokuyama, T. (ed.) ISAAC 2007. Springer, Heidelberg
-
Sauerwald, T.: On mixing and edge expansion properties in randomized broadcasting. In: Tokuyama, T. (ed.) ISAAC 2007. LNCS, vol.4835, pp. 196-207. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4835
, pp. 196-207
-
-
Sauerwald, T.1
|