A Classical Algorithm Which Also Beats 1/2 + 2/π 1/√D For High Girth MAX-CUT.

Matthew B. Hastings

Published in: CoRR (2021)

Keyphrases

max cut
objective function
computational complexity
optimization algorithm
segmentation algorithm
optimal solution
search space
k means
randomly generated
genetic algorithm
multiscale
information theoretic
graph partitioning
min max