An optimal pruned traversal tree-based fast minimum cut solver in dense graph.
Wei WeiYuting LiuQinghui ZhangPublished in: Inf. Sci. (2024)
Keyphrases
- minimum cut
- maximum flow
- graph cuts
- weighted graph
- graph partitioning
- min cut max flow
- min cut
- shortest path
- shortest path problem
- directed graph
- normalized cut
- worst case
- energy minimization
- max flow
- graph model
- image segmentation
- random walk
- optimal solution
- bipartite graph
- ant colony optimization
- higher order
- dynamic programming
- data structure