Optimizing Parallel Graph Connectivity Computation via Subgraph Sampling.

Michael Sutton Tal Ben-Nun Amnon Barak

Published in: IPDPS (2018)

Keyphrases

graph connectivity
parallel computation
parallel processing
parallel implementation
parallel computers
domain knowledge
knn
shared memory
np hard
parallel computing
graph data
subgraph isomorphism