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

distributed computingcommunication complexitysorting networksprobabilistic algorithmsinformation sharing, lower bounds

Mathematics Subject Classification ID

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

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

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

Cited in

(6)

• scientific article; zbMATH DE number 1779716 (Why is no real title available?)
• 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?)
• Fast distributed algorithms to make mutually coordinated decisions in stringent real time
• 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)