Approximating graph-constrained max-cut.

Xiangkun Shen Jon Lee Viswanath Nagarajan

Published in: Math. Program. (2018)

Keyphrases

max cut
graph model
planar graphs
graph partitioning
spectral graph
graph representation
weighted graph
bipartite graph
graph theory
graph structure
k means
random walk
parameter estimation
undirected graph
pairwise similarities