An improved, randomized algorithm for parallel selection with an experimental study

DOI10.1016/j.jpdc.2004.06.010zbMath1072.68126OpenAlexW2092446961MaRDI QIDQ1886374

David A. Bader

Publication date: 18 November 2004

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2004.06.010

zbMATH Keywords

Parallel algorithmsRandomized algorithmsExperimental parallel algorithmicsSelection algorithm

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)

Related Items (1)

Coarse Grained Parallel Selection

This page was built for publication: An improved, randomized algorithm for parallel selection with an experimental study