𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Broadcasting in generalized chordal rings

✍ Scribed by F. Comellas; P. Hell

Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
508 KB
Volume
42
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Efficient elections in chordal ring netw
Efficient elections in chordal ring networks
✍ Hagit Attiya; Jan van Leeuwen; Nicola Santoro; Shmuel Zaks πŸ“‚ Article πŸ“… 1989 πŸ› Springer 🌐 English βš– 545 KB
Fault-tolerant routings in chordal ring
Fault-tolerant routings in chordal ring networks
✍ Lali BarriΓ¨re; Josep FΓ brega; Ester SimΓ³; Marisa ZaragozΓ‘ πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 378 KB πŸ‘ 1 views
Optimal Distributed Algorithms in Unlabe
Optimal Distributed Algorithms in Unlabeled Tori and Chordal Rings
✍ Bernard Mans πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 325 KB

We study the message complexity of distributed algorithms in tori and chordal Rings when the communication links are unlabeled, which implies that the processors do not have "sense of direction." We introduce the paradigm of handrail which allows messages to travel with a consistent direction. We gi