An efficient parallel sorting algorithm

DOI10.1016/0020-0190(92)90004-FzbMath0753.68033OpenAlexW2321698191MaRDI QIDQ1199552

Xiaoqing Liu, Junguk L. Kim

Publication date: 16 January 1993

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(92)90004-f

zbMATH Keywords

partitioningEREW PRAMmerging

Mathematics Subject Classification ID

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

Cites Work

• Geometric complexity of some location problems
• On computing the closest boundary point on the convex hull

This page was built for publication: An efficient parallel sorting algorithm