Efficient Parallel Algorithms for Path Problems in Directed Graphs.

Joan M. Lucas Marian Gunsher Sackrowitz

Published in: Algorithmica (1992)

Keyphrases

parallel algorithm
directed graph
shared memory
shortest path
parallel computation
graphics processors
data structure
np complete
disjoint paths