MAX-CUT on Samplings of Dense Graphs.

Jittat Fakcharoenphol Phanu Vajanopath

Published in: JCSSE (2022)

Keyphrases

max cut
graph model
planar graphs
spectral graph
np hard
graph partitioning
np complete problems
bayesian networks
multiscale
min max
simulated annealing
genetic programming
np complete
weighted graph