Parallel algorithms for select and partition with noisy comparisons.

Mark Braverman Jieming Mao S. Matthew Weinberg

Published in: STOC (2016)

Keyphrases

parallel algorithm
shared memory
parallel computation
parallel programming
cluster of workstations
medial axis transform
processor array
parallel implementations
interconnection networks
pc cluster
combinatorial search problems
optimal solution
search space
parallel version