The complexity of sorting on distributed systems

DOI10.1016/S0019-9958(84)80022-4MaRDI QIDQ3718163zbMATH OpenFDO

Authors Michael C. Loui

Publication date 1984

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0019-9958(84)80022-4

zbMATH Keywords

sorting algorithm for unidirectional rings

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Recommendations

• Optimal Distributed Algorithms for Sorting and Ranking
• Sorting on a ring of processors
• The bit complexity of distributed sorting
• Distributed Sorting
• Lower bounds for sorting on mesh-connected architectures

Cited in

(13)

• Sorting algorithms for broadcast communications: mathematical analysis.
• Bit complexity of order statistics on a distributed star network
• Message lower bounds via efficient network synchronization
• Distributed sorting
• The round complexity of distributed sorting, extended abstract
• Scattering on a ring of processors
• Distributed Sorting
• Optimal Distributed Algorithms for Sorting and Ranking
• A time-optimal distributed sorting algorithm on a line network.
• scientific article; zbMATH DE number 4043263 (Why is no real title available?)
• Distributed selectsort sorting algorithms on broadcast communication networks
• SELF-STABILIZING DISTRIBUTED SORTING IN TREE NETWORKS
• Sorting a distributed file in a network

This page was built for publication: The complexity of sorting on distributed systems

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