Greed Sort: Optimal Deterministic Sorting on Parallel Disks.

Mark H. Nodine Jeffrey Scott Vitter

Published in: J. ACM (1995)

Keyphrases

dynamic programming
sorting algorithms
optimal solution
closed form
database
genetic algorithm
worst case
parallel implementation