Graph partitioning using linear and semidefinite programming.

Abdel Lisser Franz Rendl

Published in: Math. Program. (2003)

Keyphrases

semidefinite programming
graph partitioning
semidefinite
linear programming
graph model
image segmentation
interior point methods
weighted graph
kernel matrix
data clustering
primal dual
maximum margin
interior point
spectral clustering
clustering algorithm
normalized cut
linear program
training set
multiscale