Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs.
Sepehr AssadiXiaorui SunOmri WeinsteinPublished in: PODC (2019)
Keyphrases
- connected components
- parallel algorithm
- graph mining
- real world graphs
- binary images
- undirected graph
- strongly connected components
- parallel computation
- parallel version
- shared memory
- cluster of workstations
- connected subgraphs
- parallel computing
- level set
- pc cluster
- parallel implementations
- connected component labeling
- parallel programming
- level lines
- multidimensional data
- connected component analysis
- gray scale
- gray level
- image processing
- combinatorial search problems