Distributed algorithms in synchronous broadcasting networks

DOI10.1016/0304-3975(87)90006-5MaRDI QIDQ1088398zbMATH OpenOpenAlexFDO

Authors Gad M. Landau, Moti Yung, Zvi Galil

Publication date 1987

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(87)90006-5

zbMATH Keywords

communication complexitydistributed computinginformation sharing, lower boundsprobabilistic algorithmssorting networks

Mathematics Subject Classification ID

Computability and recursion theory on ordinals, admissible sets, etc. (03D60) Theory of software (68N99) Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99) Communication theory (94A05)

Review text

See the review of the preliminary version above (Zbl 0612.68006).

Recommendations

• scientific article; zbMATH DE number 3990833
• On distributed algorithms in a broadcast domain
• scientific article; zbMATH DE number 996442
• Distributed Probabilistic Synchronization Algorithms for Communication Networks
• Distributed algorithms. An intuitive approach
• Distributed Algorithms for Message-Passing Systems
• Some distributed algorithms revisited
• scientific article; zbMATH DE number 49259
• Distributed Algorithms For Unidirectional Networks

Cites work

• Efficient randomized pattern-matching algorithms
• scientific article; zbMATH DE number 3858396 (Why is no real title available?)
• Sorting in \(c \log n\) parallel steps

Cited in

(6)

• Fast distributed algorithms to make mutually coordinated decisions in stringent real time
• Distributed sorting algorithms for multi-channel broadcast networks
• Communication complexity of multi-processor systems
• scientific article; zbMATH DE number 4072376 (Why is no real title available?)
• scientific article; zbMATH DE number 1779716 (Why is no real title available?)
• Distributed Random Access Algorithm: Scheduling and Congestion Control

This page was built for publication: Distributed algorithms in synchronous broadcasting networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1088398)