A 0.488 approximate algorithm is presented in this paper for the max-bisection problem with nonnegative edge weights.

• 本文给出了非负权图的最大二等分问题的一种近似算法；并从理论上证明了这种算法是0.；488近似算法。