GOSSIPING WITHOUT DUPLICATE TRANSMISSIONS
GOSSIPING WITHOUT DUPLICATE TRANSMISSIONS
复制标题
闲聊无需重复传输
DOI：
10.1137/0603042
复制
发表时间：
1982
期刊：
影响因子：
--
通讯作者：
D. West
中科院分区：
文献类型：
--
作者：
D. West
n人有不同的信息位，他们通过电话交流，在电话中他们传递他们所知道的一切。我们要求任何人都不要两次听到同一条信息。在4整除$n，\，n\geqq 8$的情况下，我们提供了一个仅使用$9n/4 - 6$调用来传输所有信息的构造。以前的构造使用$\frac{1}{2}n \log n$调用。
n people have distinct bits of information, which they communicate via telephone calls in which they transmit everything they know. We require that no one ever hear the same piece of information twice. In the case 4 divides $n,\,n\geqq 8$, we provide a construction that transmits all information using only $9n/4 - 6$ calls. Previous constructions used $\frac{1}{2}n \log n$ calls.