文件大小：486 kB 9页
钻石串紧了谣言的传播
作者
-
部分内容： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-08-11
文件
文件标识符
引用为 获取BibTex
摘要
关键词
随机散布谣言 推拉协议 异步时间模型 一串钻石
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Hüseyin Acan、Andrea Collevecchio、Abbas Mehrabian和Nick Wormald。 关于谣言传播的推拉协议。 SIAM离散数学杂志，31（2）：647-6682017。 在中可用 https://arxiv.org/abs/1411.0948 （PODC’15中的会议版）。 网址： http://dx.doi.org/10.1137/15M1033113 . -
A.Auffinger、M.Damron和J.Hanson。 50年的首次渗流。 arXiv，1511.03262【数学公关】，2016年。 
-
斯蒂芬·博伊德（Stephen Boyd）、阿皮塔·戈什（Arpita Ghosh）、巴拉吉·普拉巴卡（Balaji Prabhakar）和德瓦夫拉特·沙阿（Devavrat Shah）。 随机八卦算法。 IEEE传输。 通知。 理论，52（6）：2508-25302006。 网址： http://dx.doi.org/10.109/TIT.2006.874516 . -
Alan Demers、Dan Greene、Carl Hauser、Wes Irish、John Larson、Scott Shenker、Howard Stur吉斯、Dan Swinehart和Doug Terry。 用于复制数据库维护的流行算法。 《第六届ACM分布式计算原理年度研讨会论文集》，PODC’87，第1-12页，美国纽约州纽约市，1987年。 ACM公司。 网址： http://dx.doi.org/10.1145/41840.41841 . -
B.Doerr、M.Fouz和T.Friedrich。 社交网络中谣言传播的实验分析。 在算法设计与分析中，《计算机课堂讲稿》第7659卷。 科学。， 第159-173页。 施普林格，海德堡，2012年。 网址： http://dx.doi.org/10.1007/978-3642-34862-4_12 . -
R.杜勒特。 随机增长模型：最新结果和公开问题。 《资源管理和流行病学问题的数学方法》（Ithaca，NY，1987），《生物数学讲义》第81卷。， 第308-312页。 柏林施普林格，1989年。 网址： http://dx.doi.org/10.1007/978-3-642-46693-9_21 . -
Uriel Feige、David Peleg、Prabhakar Raghavan和Eli Upfal。 网络中的随机广播。 随机结构算法，1（4）：447-4601990。 网址： http://dx.doi.org/10.1002/rsa.3240010406 . -
G.Giakkoppis、Y.Nazari和P.Woelfel。 异步如何影响谣言传播时间。 2016年ACM分布式计算原理研讨会论文集，PODC’16，第185-194页，美国纽约州纽约市，2016年。 ACM公司。 网址： http://dx.doi.org/10.1145/2933057.2933117 . -
J.M.Hammersley和D.J.A.Welsh。 第一通道渗流、次可加过程、随机网络和广义更新理论，第61-110页。 施普林格-柏林-海德堡，柏林，海德堡。
-
S.Janson。 几何变量和指数变量之和的尾部界限。 URL中提供： 网址：http://www2.math.uu.se/ ~svante/papers/sjN14.pdf . -
R.Karp、C.Schindelhauer、S.Shenker和B.Vöcking。 随机散布谣言。 《计算机科学基础第41届年度研讨会论文集》，第565-5742000页。 网址： http://dx.doi.org/10.109/SFCS.2000.892324 . -
D.理查森。 细分中的随机增长。 程序。 剑桥菲洛斯。 Soc.，74:515-5281973年。