The parallel quicksort algorithm part i–run time analysis

DOI10.1080/00207168208803323zbMath0488.68043OpenAlexW2036454646MaRDI QIDQ3949977

R. C. Dunbar, David J. Evans

Publication date: 1982

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

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

zbMATH Keywords

number of processorslinear insertionpartitioning processMIMD system

Mathematics Subject Classification ID

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

Related Items (2)

The parallel quicksort algorithm part 2—simulation ⋮ Analysis of the performance of the parallel quicksort method

Uses Software

• Quicksort

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: The parallel quicksort algorithm part i–run time analysis