全部 标题 作者 关键词 摘要
, PP. 19-23
Full-Text Cite this paper Add to My Lib
本文提出了无向图(k,m)最优划分的一个近似算法,证明了这是一个产生近似最优解的多项式时间算法。在最坏情况下,该算法的性能保证为一个参数k所界定,这里k是与问题输入尺寸无关的。
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133