Login / Signup
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number.
Yasuaki Kobayashi
Yusuke Kobayashi
Shuichi Miyazaki
Suguru Tamaki
Published in:
IWOCA (2019)
Keyphrases
</>
computational complexity
max cut
k means
objective function
simulated annealing
expectation maximization
graph model
similarity measure
optimal solution
np hard
optimization algorithm
clustering method
min max
search space
combinatorial optimization
randomized algorithm