Parallel iterated bucket sort

DOI10.1016/0020-0190(89)90120-8zbMath0688.68030OpenAlexW2076357570MaRDI QIDQ1263965

Bogdan S. Chlebus

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0020-0190(89)90120-8

zbMATH Keywords

analysis of algorithmsparallel algorithmCRCW PRAMinteger sorting

Mathematics Subject Classification ID

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

Related Items

Probabilistic integer sorting, Hybridsort revisited and parallelized, ERCW PRAMs and optical communication, On parallel integer sorting

Cites Work

• Unnamed Item
• Sorting in \(c \log n\) parallel steps
• Towards optimal parallel bucket sorting
• A parallel bucket sort
• Hybridsort revisited and parallelized
• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• Finding the maximum, merging, and sorting in a parallel computation model
• Fast parallel sorting algorithms