Distributed sorting algorithms for multi-channel broadcast networks

DOI10.1016/0304-3975(87)90108-3MaRDI QIDQ1098273zbMATH OpenOpenAlexFDO

Authors 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

communication complexitydistributed algorithmslower boundmulti-channel broadcast networkmultiple identification problemsorting network

Mathematics Subject Classification ID

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

Cites work

• Distributed algorithms in synchronous broadcasting networks
• Distributed sorting algorithms for multi-channel broadcast networks
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Sorting in \(c \log n\) parallel steps
• Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes

Cited in

(2)

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

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

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