✦ LIBER ✦

Broadcasting in Trees with Multiple Originators

✍ Scribed by Farley, Arthur M.; Proskurowski, Andrzej

Book ID: 118212395
Publisher: Society for Industrial and Applied Mathematics
Year: 1981
Weight: 799 KB
Volume: 2
Category: Article
ISSN: 0196-5212
DOI: 10.1137/0602040

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Optimal Algorithm for Broadcasting Mu

An Optimal Algorithm for Broadcasting Multiple Messages in Trees

✍ Krzysztof Diks; Andrzej Lingas; Andrzej Pelc 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 118 KB

We consider multiple message broadcasting in tree networks. The source (considered as the root of the tree) has k messages which have to be broadcast to all nodes of the tree. In every time unit each node can send one of its already obtained messages to one of its children. A k-message broadcasting

k-Broadcasting in trees

✍ Hovhannes A. Harutyunyan; Arthur L. Liestman 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 147 KB

Nonadaptive broadcasting in trees

✍ Hovhannes A. Harutyunyan; Arthur L. Liestman; Kazuhisa Makino; Thomas C. Shermer 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB

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 vertex sends the message to its neighbors, one afte

Optimal Broadcasting in Faulty Trees

✍ Petrişor Panaite; Andrzej Pelc 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 291 KB

We consider broadcasting a message from one node of a tree to all other nodes. In the presence of up to k link failures the tree becomes disconnected, and only nodes in the connected component C containing the source can be informed. The maximum ratio between the time used by a broadcasting scheme B

Toward optimal broadcast in a star graph

Toward optimal broadcast in a star graph using multiple spanning trees

✍ Yu-Chee Tseng; Jang-Ping Sheu 📂 Article 📅 1997 🏛 IEEE 🌐 English ⚖ 150 KB

Broadcasts and domination in trees

✍ E.J. Cockayne; S. Herke; C.M. Mynhardt 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 328 KB