10.3969/j.issn.1005-3085.2005.06.032
非负权图的最大二等分问题的0.488算法
本文给出了非负权图的最大二等分问题的一种近似算法,并从理论上证明了这种算法是0.488近似算法.数值实验表明这种算法能得到图的最大二等分问题近似程度很高的次优解,是一种非常有效的算法.
图的最大二等分、0.488算法、半定规划松弛
22
O157.9;O221.2(代数、数论、组合理论)
陕西省自然科学基金2004A05
2005-12-22(万方平台首次上网日期,不代表论文的发表时间)
共4页
1137-1140