Keyphrases
- graph partitioning
- np hard
- partitioning algorithm
- clustering algorithm
- graph model
- approximation algorithms
- np complete
- data clustering
- weighted graph
- image segmentation
- max cut
- special case
- linear programming
- spectral clustering
- lower bound
- computational complexity
- spectral graph
- optimal solution
- normalized cut
- spectral graph partitioning
- minimum cost
- superpixels
- shortest path
- min cut
- machine learning