The bit complexity of distributed sorting

DOI10.1007/PL00009163zbMath0879.68027MaRDI QIDQ1361409

Shmuel Zaks, Ornan Gerstel

Publication date: 23 July 1997

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

asynchronous distributed systemssorting problem

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (2)

Bit complexity of order statistics on a distributed star network ⋮ A time-optimal distributed sorting algorithm on a line network.

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