A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers).

Charles E. Leiserson Tao B. Schardl

Published in: SPAA (2010)

Keyphrases

search algorithm
heuristic search
parallel architectures
search strategy
neural network
memory efficient
search space
parallel execution
data structure
cost effective
parallel processing
search problems
computationally expensive
parallel programming
parallel implementation
video sequences
genetic algorithm