Max-Cut Under Graph Constraints.

Jon Lee Viswanath Nagarajan Xiangkun Shen

Published in: IPCO (2016)

Keyphrases

max cut
planar graphs
graph model
graph partitioning
spectral graph
pairwise similarities
graph structure
data clustering
np hard
evolutionary algorithm
constraint satisfaction
spectral clustering
approximate inference
directed graph
minimum weight
information theoretic
special case