Small-Rank Selection in Parallel, with Applications to Heap Construction

DOI10.1006/JAGM.1998.0971MaRDI QIDQ4228284zbMATH OpenOpenAlexFDO

Authors Rajeev Raman, Paul F. Dietz

Publication date 2 February 1999

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1998.0971

zbMATH Keywords

parallel complexity

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• Selecting small ranks in EREW PRAM
• scientific article; zbMATH DE number 2079315
• Optimal parallel selection
• Parallel heap operations on an EREW PRAM

Cited in

(3)

• Selecting small ranks in EREW PRAM
• An optimal algorithm for selection in a min-heap
• Heap construction in the parallel comparison tree model

This page was built for publication: Small-Rank Selection in Parallel, with Applications to Heap Construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4228284)