Merging by the parallel binary search algorithm

DOI10.1080/00207168708803596zbMath0656.68064OpenAlexW2074702936MaRDI QIDQ3804204

Nadia Y. Yousif, David J. Evans

Publication date: 1987

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168708803596

zbMATH Keywords

parallel algorithmcomplexity analysisbinary searchbubble sortsorted subsets

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• The parallel neighbour sort and 2-way merge algorithm
• The parallel odd-even merge algorithm
• A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets

This page was built for publication: Merging by the parallel binary search algorithm