Time-space optimal parallel merging and sorting

DOI10.1109/12.88483zbMath1395.68107OpenAlexW2160101242MaRDI QIDQ5375398

Xiaojun Guan, Michael A. Langston

Publication date: 14 September 2018

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.88483

Mathematics Subject Classification ID

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

Related Items (3)

Stable set and multiset operations in optimal time and space ⋮ A time-space optimal parallel sorting on a hypercube ⋮ Space-efficient parallel merging

This page was built for publication: Time-space optimal parallel merging and sorting