Optimal Parallel Sorting Scheme by Order Statistics

DOI10.1137/0216063zbMath0654.68071OpenAlexW2008062719MaRDI QIDQ3801083

Mark C. K. Yang, Yuan-Chieh Chow, Jun-Shon Huang

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0216063

zbMATH Keywords

samplingorder statisticstime complexityparallel sortingdata partitionparallel balanced tree sort

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Order statistics; empirical distribution functions (62G30) Data structures (68P05)

Related Items (1)

Engineering parallel string sorting

This page was built for publication: Optimal Parallel Sorting Scheme by Order Statistics