Solving graph partitioning on sparse graphs: cuts, projections, and extended formulations.
Demetrios V. PapazahariasJose L. WalterosPublished in: Math. Program. Comput. (2023)
Keyphrases
- graph partitioning
- min cut
- weighted graph
- graph model
- spectral graph
- image segmentation
- partitioning algorithm
- max cut
- clustering algorithm
- data clustering
- adjacency matrix
- spectral clustering
- normalized cut
- superpixels
- data objects
- sparse representation
- graph clustering
- similarity measure
- graph representation
- high dimensional
- denoising
- np complete problems