Distributed sorting algorithms for multi-channel broadcast networks

DOI10.1016/0304-3975(87)90108-3zbMath0636.68009OpenAlexW2018606220MaRDI QIDQ1098273

John M. Marberg, Eli Gafni

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)90108-3

zbMATH Keywords

lower bounddistributed algorithmscommunication complexitysorting networkmulti-channel broadcast networkmultiple identification problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Communication theory (94A05) Theory of software (68N99)

Related Items (2)

Distributed sorting algorithms for multi-channel broadcast networks ⋮ A time-optimal distributed sorting algorithm on a line network.

Cites Work

• Unnamed Item
• Sorting in \(c \log n\) parallel steps
• Distributed algorithms in synchronous broadcasting networks
• Distributed sorting algorithms for multi-channel broadcast networks
• Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes

This page was built for publication: Distributed sorting algorithms for multi-channel broadcast networks