Efficient Parallel Algorithms for Path Problems in Directed Graphs.

Joan M. Lucas Marian Gunsher Sackrowitz

Published in: SPAA (1989)

Keyphrases

parallel algorithm
directed graph
random walk
shared memory
parallel computation
shortest path
lower bound
state space
np complete
orders of magnitude
connected components
directed acyclic graph
graphics processors
cluster of workstations