Subexponential LPs Approximate Max-Cut.

Samuel B. Hopkins Tselil Schramm Luca Trevisan

Published in: CoRR (2019)

Keyphrases

max cut
graph model
np complete problems
np hard
planar graphs
graph partitioning
spectral graph
image segmentation
upper bound