Massively Parallel Algorithms for Minimum Cut.
Mohsen GhaffariKrzysztof NowickiPublished in: PODC (2020)
Keyphrases
- parallel algorithm
- minimum cut
- maximum flow
- graph cuts
- weighted graph
- parallel computing
- graph partitioning
- shared memory
- shortest path problem
- shortest path
- massively parallel
- min cut
- parallel computation
- directed graph
- energy minimization
- image segmentation
- energy function
- normalized cut
- belief propagation
- higher order
- cluster of workstations
- pc cluster
- pairwise