Rank of Handelman hierarchy for Max-Cut.

Myoung-Ju Park Sung-Pil Hong

Published in: Oper. Res. Lett. (2011)

Keyphrases

max cut
graph model
planar graphs
np hard
np complete problems
graph partitioning
spectral graph
min max
genetic algorithm
graphical models
graph coloring