all-to-all communication | broadcasting | fast gossiping | gossip problem | minimum gossip graph | polarized telephone | rapid rumor ramification | rumor spreading | rumors | spreading a rumor | ...

Gossiping and broadcasting are two problems of information dissemination described for a group of individuals connected by a communication network. In gossiping, every person in the network knows a unique item of information and needs to communicate it to everyone else. In broadcasting, one individual has an item of information which needs to be communicated to everyone else .

broadcast time | graph bandwidth