Cited By
View all- Doerr BFriedrich TKünnemann MSauerwald T(2008)Quasirandom rumor spreadingJournal of Experimental Algorithmics (JEA)10.1145/1963190.202537916(3.1-3.13)Online publication date: 16-Nov-2008
In broadcasting, information originally held in one node of a communication network (called the source) has to be transmitted to all other nodes. In a unit of time, every node which already got the source message can transmit it to one neighbor. In ...
We study nonadaptive broadcasting in trees, a process of sending a message from one vertex in a tree to all other vertices. In the nonadaptive model, each vertex has a specified, ordered list of its neighbors. After receiving a broadcast message, a ...
We investigate the problem of broadcasting multiple messages in a message-passing system that supports simultaneous send and receive. The system consists of n processors, one of which has m messages to broadcast to the other n-1 processors. The ...
Wiley-Interscience
United States
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in