A note on the minimum cut cover of graphs.
Tung-Yang HoLih-Hsing HsuPublished in: Oper. Res. Lett. (1994)
Keyphrases
- minimum cut
- weighted graph
- graph partitioning
- maximum flow
- directed graph
- graph cuts
- min cut
- graph model
- shortest path
- spectral clustering
- shortest path problem
- push relabel
- graph structure
- maximum cardinality
- spanning tree
- adjacency matrix
- data clustering
- image processing
- energy minimization
- random walk
- natural images
- markov random field
- optimal solution