Parallel incremental graph partitioning using linear programming.
Chao-Wei OuSanjay RankaPublished in: SC (1994)
Keyphrases
- graph partitioning
- linear programming
- partitioning algorithm
- weighted graph
- image segmentation
- graph model
- normalized cut
- clustering algorithm
- data clustering
- linear program
- spectral graph
- spectral clustering
- np hard
- dynamic programming
- objective function
- superpixels
- max cut
- data objects
- feature vectors
- optimal solution
- bayesian networks