Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm.

Jun-Ting Hsieh Pravesh K. Kothari

Published in: CoRR (2022)

Keyphrases

max cut
k means
dynamic programming
graph theoretic
social networks
upper bound
learning algorithm
evolutionary algorithm
search space
np hard
computational complexity
optimal solution
combinatorial optimization
bipartite graph
multiscale
min max
spectral graph