A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots

Michael Ben-Or Ephraim Feig Dexter Kozen Prasoon Tiwari

Published in: STOC (1986)

Keyphrases

parallel algorithm
parallel computation
shared memory
parallel programming
binary search trees
parallel version
pc cluster
parallel implementations
cluster of workstations
search algorithm
memory efficient
interconnection networks
discovery of association rules
processor array