非交換式CSP的近似演算法

我們提出了一個0.864近似比的多項式時間演算法來解決非交換式Max-3-Cut問題。這個演算法利用了近似等距映射和相對分布的概念。