The complexity of sorting on distributed systems

DOI10.1016/S0019-9958(84)80022-4zbMath0589.68045MaRDI QIDQ3718163

Michael C. Loui

Publication date: 1984

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

zbMATH Keywords

sorting algorithm for unidirectional rings

Mathematics Subject Classification ID

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

Related Items (4)

Bit complexity of order statistics on a distributed star network ⋮ SELF-STABILIZING DISTRIBUTED SORTING IN TREE NETWORKS ⋮ Message lower bounds via efficient network synchronization ⋮ A time-optimal distributed sorting algorithm on a line network.

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