✦ LIBER ✦

The exact gossiping problem

✍ Scribed by Yuh-Jiuan Tsay; Gerard J Chang

Book ID: 104113812
Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 297 KB
Volume: 163
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00317-2

No coin nor oath required. For personal study only.

✦ Synopsis

This paper studies a variation of the gossiping problem, where there are n persons, each of whom initially has a message. A pair of persons can pass all messages they have by making one telephone call. The exact gossiping problem is to determine the minimum n,,mi~er of calls for each person to know exactly k messages. This paper gives solution to the problem for k ~< 4 or i+2 k-i-2<<.n<~i-2+2 k-l-i with k/2 -1 <~ i <~ k -4.

📜 SIMILAR VOLUMES

The partial gossiping problem

✍ Gerard J. Chang; Yuh-Jiuan Tsay 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 275 KB

This paper studies the following variation of the gossiping problem. Suppose there are n persons, each of whom knows a message. A pair of persons can pass all messages they have by making a telephone call. The partial gossiping problem is to determine the minimum number of calls needed for each pers

The gossip problem

✍ Gerald Berman 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 75 KB

Further gossip problems

✍ D.J. Kleitman; J.B. Shearer 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 617 KB

n people have distinct bits of information. They can communicate via k-party conference calls. I-Iow many such calls are needed to inform everyone of everyone else's information? Let f(n, k) be this minimum number. Then we give a simple proof that for n>k2. In the 2-party case we consider the case

Note on the problem of gossiping in mult

Note on the problem of gossiping in multidimensional grids

✍ M Mahéo; J.-F Saclé 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 228 KB

Label-connected graphs and the gossip pr

Label-connected graphs and the gossip problem

✍ F. Göbel; J.Orestes Cerdeira; H.J. Veldman 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 791 KB

Gobel, F., J. Orestes Cerdeira and H.J. Veldman, Label-connected graphs and the gossip problem, Discrete Mathematics 87 (1991) 29-40. A graph with m edges is called label-connected if the edges can be labeled with real numbers in such a way that, for every pair (u, v) of vertices, there is a (u, v)

Gossip, Gossipers, Gossiping

✍ Fine, G. A.; Rosnow, R. L. 📂 Article 📅 1978 🏛 SAGE Publications 🌐 English ⚖ 920 KB