Efficient selection on a binary tree

DOI10.1016/0020-0190(86)90110-9zbMath0653.68055OpenAlexW1975361216MaRDI QIDQ1108019

Jack Cooper, Selim G. Akl

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0020-0190(86)90110-9

zbMATH Keywords

selectionmedianparallel algorithmbinary tree of processors

Mathematics Subject Classification ID

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

Related Items (3)

Bit serial addition trees and their applications ⋮ An efficient selection algorithm on the pyramid ⋮ Optimal binary search trees

Cites Work

• Unnamed Item
• Time bounds for selection

This page was built for publication: Efficient selection on a binary tree