Abstract
Assuming the Unique Games Conjecture (UGC), the best approximation ratio that can be obtained in polynomial time for the MAX CUT problem is alpha(CUT)......
小提示:本篇文献需要登录阅读全文,点击跳转登录