吴旭亭

作品数：1被引量：4H指数：1
导出分析报告
供职机构：云南大学数学与统计学院数学系更多>>
发文主题：支撑树网络字典序多项式时间算法无向图更多>>
发文领域：理学更多>>
发文期刊：《云南大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
网络中支撑树的边扩容问题被引量：4
《云南大学学报（自然科学版）》2013年第5期592-597,共6页朱娟萍 吴旭亭 杨子兰 
国家自然科学基金(11126355;61063011)
受多种网络改进模型的启发,作者研究了网络中支撑树的边扩容问题(GECAT).证明了GECAT问题和限制性最小支撑树问题是多项式等价的,从而说明GECAT是NP-难的.由GECAT问题到限制性最小支撑树问题的等价归约构造方式,得到一个多项式时间近似...
关键词：支撑树 边扩容 强多项式算法 T-交换 字典序 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部