Optimal Parallel Approximation for Prefix Sums and Integer Sorting.

Michael T. Goodrich Yossi Matias Uzi Vishkin

Published in: SODA (1994)

Keyphrases

closed form
dynamic programming
optimal design
sorting algorithms
error tolerance
random variables
parallel processing
optimal solution
data structure
worst case
special case
parallel implementation
closed form solutions
distributed memory
approximation error
parallel programming
approximation schemes
min sum