A trade-off between information and communication in broadcast protocols
- 1 April 1990
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 37 (2) , 238-256
- https://doi.org/10.1145/77600.77618
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Graph spannersJournal of Graph Theory, 1989
- The effects of link failures on computations in asynchronous ringsPublished by Association for Computing Machinery (ACM) ,1986
- Probabilistic solitude verification on a ringPublished by Association for Computing Machinery (ACM) ,1986
- Gap theorems for distributed computingPublished by Association for Computing Machinery (ACM) ,1986
- Complexity of network synchronizationJournal of the ACM, 1985
- A Distributed Algorithm for Minimum-Weight Spanning TreesACM Transactions on Programming Languages and Systems, 1983
- On describing the behavior and implementation of distributed systemsTheoretical Computer Science, 1981
- Reverse path forwarding of broadcast packetsCommunications of the ACM, 1978