Nearly Work-Efficient Parallel Algorithm for Digraph Reachability.

Jeremy T. Fineman

Published in: SIAM J. Comput. (2020)

Keyphrases

parallel algorithm
cluster of workstations
shared memory
parallel computation
parallel programming
parallel version
parallel architectures
binary search trees
multicore processors