Login / Signup

An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding.

Chenchen WuDachuan XuDonglei DuWen-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