An FPT Algorithm for Max-Cut Parameterized by Crossing Number.

Yasuaki Kobayashi Yusuke Kobayashi Shuichi Miyazaki Suguru Tamaki

Published in: CoRR (2019)

Keyphrases

computational complexity
k means
optimal solution
optimization algorithm
objective function
np hard
max cut
search space
distance metric
data clustering
graph model
graph partitioning