Work-Optimal Parallel Minimum Cuts for Non-Sparse Graphs.

Andrés López-Martínez Sagnik Mukhopadhyay Danupon Nanongkai

Published in: CoRR (2021)

Keyphrases

minimum cost
high dimensional
spanning tree
optimal solution
sparse data
depth first search
neural network
social networks
image segmentation
worst case
parallel processing
gaussian graphical models