On the Two-Stage Stochastic Graph Partitioning Problem.

Neng Fan Qipeng P. Zheng Panos M. Pardalos

Published in: COCOA (2011)

Keyphrases

graph partitioning
integer programming
partitioning algorithm
graph model
linear program
image segmentation
spectral graph
clustering algorithm
data clustering
weighted graph
normalized cut
spectral graph partitioning
spectral clustering
max cut
superpixels
clustering method
np hard
multiscale