Improving the smoothed complexity of FLIP for max cut problems.

Ali Bibak Charles Carlson Karthekeyan Chandrasekaran

Published in: CoRR (2018)

Keyphrases

max cut
pairwise
np complete
multiscale
search space
special case
worst case
heuristic search
decision problems