Distributed algorithms in synchronous broadcasting networks

DOI10.1016/0304-3975(87)90006-5zbMath0612.68007OpenAlexW4240612433MaRDI QIDQ1088398

Gad M. Landau, Mordechai M. 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

probabilistic algorithmsdistributed computingcommunication complexitysorting networksinformation sharing, lower bounds

Mathematics Subject Classification ID

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

Related Items (2)

Distributed sorting algorithms for multi-channel broadcast networks ⋮ Communication complexity of multi-processor systems

Cites Work

• Sorting in \(c \log n\) parallel steps
• Efficient randomized pattern-matching algorithms
• Unnamed Item

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