An exact algorithm for graph partitioning.
William W. HagerDzung T. PhanHongchao ZhangPublished in: Math. Program. (2013)
Keyphrases
- graph partitioning
- partitioning algorithm
- weighted graph
- image segmentation
- clustering algorithm
- graph model
- shortest path problem
- data clustering
- spectral graph
- spectral clustering
- superpixels
- spectral graph partitioning
- column generation
- normalized cut
- max cut
- integer programming
- object detection
- min cut
- social networks
- long range
- information retrieval
- machine learning