The parallel quicksort algorithm part i–run time analysis

DOI10.1080/00207168208803323MaRDI QIDQ3949977zbMATH OpenOpenAlexFDO

Authors R. C. Dunbar, D. 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

linear insertionMIMD systemnumber of processorspartitioning process

Mathematics Subject Classification ID

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

Cited in

(2)

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

Describes a project that uses

Uses Software

• Quicksort

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

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