Parallel Graph Generation Algorithms for Shared and Distributed Memory Machines.

Susann C. Allmaier Stefan Dalibor David Kreische

Published in: PARCO (1997)

Keyphrases

distributed memory machines
graph theory
orders of magnitude
computationally efficient
connected components
depth first search
parallel implementations
data structure
worst case
directed graph
bipartite graph
learning algorithm
edge weights
graph data
random graphs
partitioning algorithm
maximum clique