Randomized broadcast in networks
- 作者Uriel Feige; David Peleg; Prabhakar Raghavan; Eli Upfal
- 卷第1卷
- 期第4期
- 印刷ISSN1042-9832
- 电子ISSN1098-2418
- 文件大小651.41KB
- 发表时间1990
- DOI10.1002/rsa.3240010406
- 页码447-460
同作者推荐
Hats, auctions and derandomizationBen-Zwi, Oren; Newman, Ilan; Wolfovitz, Guy · Random Structures & Algorithms · 2015
4-cycles at the triangle-free processGuy Wolfovitz · 2009
A concentration result with application to subgraph countGuy Wolfovitz · 2012
Combinatorial model and bounds for target set selectionEyal Ackerman; Oren Ben-Zwi; Guy Wolfovitz · 2010
The complexity of depth-3 circuits computing symmetric Boolean functionsGuy Wolfovitz · 2006
Bounds on the number of maximal sum-free setsGuy Wolfovitz · 2009
Bounds on the Number of Maximal Sum-Free SetsGuy Wolfovitz · 2007