Work-Time Optimal K-Merge Algorithms on the PRAM

Routing, merging, and sorting on parallel models of computation

Journal of Computer and System Sciences

Approximate parallel scheduling. Part I: the basic technique with applications to optimal parallel list ranking in logarithmic time

SIAM Journal on Computing

Sorting in c log n parallel steps

Combinatorica

Parallel merge sort

SIAM Journal on Computing

Optimal merging and sorting on the EREW PRAM

Information Processing Letters

An introduction to parallel algorithms

An introduction to parallel algorithms

Multiway Merging in Parallel

IEEE Transactions on Parallel and Distributed Systems

A novel deterministic sampling scheme with applications to broadcast-efficient sorting on the reconfigurable mesh

Journal of Parallel and Distributed Computing

The Parallel Evaluation of General Arithmetic Expressions

Journal of the ACM (JACM)

Data Structures and Algorithms

Data Structures and Algorithms

Parallel Algorithms for Partitioning Sorted Sets and Related Problems

ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms