z-logo
open-access-imgOpen Access
Gossiping without Duplicate Transmissions
Author(s) -
Douglas B. West
Publication year - 1982
Publication title -
siam journal on algebraic and discrete methods
Language(s) - English
Resource type - Journals
eISSN - 2168-345X
pISSN - 0196-5212
DOI - 10.1137/0603042
Subject(s) - gossip , mathematics , combinatorics , discrete mathematics , computer science , psychology , social psychology
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 $\geq$ 8, we provide a construction that transmits all information using only 9n/4-6 calls. Previous constructions used 1/2 n log n calls.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom