A 0.488 approximate algorithm is presented in this paper for the max-bisection problem with nonnegative edge weights.
英
美
本文给出了非负权图的最大二等分问题的一种近似算法;并从理论上证明了这种算法是0.;488近似算法。
目录
查词历史
英 汉