%0 Journal Article
%T 图(k,m)最优划分的近似算法
%A 吕其诚？
%J 软件学报
%P 19-23
%D 1992
%X 本文提出了无向图(k,m)最优划分的一个近似算法,证明了这是一个产生近似最优解的多项式时间算法。在最坏情况下,该算法的性能保证为一个参数k所界定,这里k是与问题输入尺寸无关的。
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=19920403&flag=1