Login / Signup
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding.
Chenchen Wu
Dachuan Xu
Donglei Du
Wen-qing Xu
Published in:
J. Comb. Optim. (2016)
Keyphrases
</>
semidefinite programming
linear programming
learning algorithm
np hard
approximation algorithms
improved algorithm
worst case
expectation maximization
nearest neighbor
dynamic programming
distance function