Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions.
Kyle FoxDebmalya PanigrahiFred ZhangPublished in: SODA (2019)
Keyphrases
- minimum cut
- maximum flow
- graph cuts
- weighted graph
- graph partitioning
- shortest path
- shortest path problem
- min cut
- branch and bound
- directed graph
- belief propagation
- image segmentation
- energy function
- markov random field
- energy minimization
- shape prior
- combinatorial optimization problems
- information theoretic
- mean shift
- segmentation algorithm