Login / Signup
Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning
José A. Soto
Published in:
CoRR (2009)
Keyphrases
</>
max cut
simulated annealing
computational complexity
np hard
optimal solution
search space
k means
randomly generated
markov random field
min max
objective function
special case
optimization algorithm
ant colony optimization
approximation algorithms