Quasirandom rumor spreading: An experimental analysis
暂无分享,去创建一个
Thomas Sauerwald | Tobias Friedrich | Marvin Künnemann | Benjamin Doerr | Benjamin Doerr | T. Friedrich | Thomas Sauerwald | Marvin Künnemann
[1] N. Wormald. Models of random regular graphs , 2010 .
[2] Anna Huber,et al. Quasirandom Rumor Spreading on the Complete Graph Is as Fast as Randomized Rumor Spreading , 2009, SIAM J. Discret. Math..
[3] Konstantinos Panagiotou,et al. Tight Bounds for Quasirandom Rumor Spreading , 2009, Electron. J. Comb..
[4] Thomas Sauerwald,et al. Quasirandom Rumor Spreading on Expanders , 2009, Electron. Notes Discret. Math..
[5] Thomas Sauerwald,et al. Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness , 2009, ICALP.
[6] Thomas Sauerwald,et al. Quasirandom rumor spreading , 2008, SODA '08.
[7] Thomas Sauerwald,et al. On the runtime and robustness of randomized broadcasting , 2006, Theor. Comput. Sci..
[8] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.
[9] Kyung-Yong Chwa,et al. Optimal broadcasting with universal lists based on competitive analysis , 2005 .
[10] Jae-Hoon Kim,et al. Optimal broadcasting with universal lists based on competitive analysis , 2005, Networks.
[11] Alan M. Frieze,et al. The Cover Time of Random Regular Graphs , 2005, SIAM J. Discret. Math..
[12] Richard M. Karp,et al. Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[13] Nicholas C. Wormald,et al. Generating Random Regular Graphs Quickly , 1999, Combinatorics, Probability and Computing.
[14] N. Wormald. Surveys in Combinatorics, 1999: Models of Random Regular Graphs , 1999 .
[15] Yoshiharu Kohayakawa,et al. On Richardsons model on the hypercube , 1997 .
[16] Krzysztof Diks,et al. Broadcasting with universal lists , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.
[17] R. Pemantle,et al. PERCOLATION, FIRST-PASSAGE PERCOLATION, AND COVERING TIMES FOR RICHARDSON'S MODEL ON THE n-CUBE (Short title: PERCOLATION ON THE CUBE) , 1993, math/0404015.
[18] Harald Niederreiter,et al. Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.
[19] Eli Upfal,et al. Randomized Broadcast in Networks , 1990, Random Struct. Algorithms.
[20] Scott Shenker,et al. Epidemic algorithms for replicated database maintenance , 1988, OPSR.
[21] B. Pittel. On spreading a rumor , 1987 .
[22] Alan M. Frieze,et al. The shortest-path problem for graphs with random arc-lengths , 1985, Discret. Appl. Math..
[23] H. Poincaré,et al. Percolation ? , 1982 .