周立刚

作品数：1被引量：0H指数：0
导出分析报告
供职机构：上海大学理学院数学系更多>>
发文主题：控制函数弦图子类运筹学更多>>
发文领域：理学更多>>
发文期刊：《运筹学学报（中英文）》更多>>
所获基金：上海市教育委员会重点学科基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
弦图子类的全控制函数
《运筹学学报》2010年第1期85-94,共10页周立刚 单而芳 王海超 
国家自然科学基金资助项目(No.60773078);上海市重点学科(No.S30104)支持项目
本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、k-全控制和{k}-全控制问题的统一的O(m+n)时间算法.
关键词：运筹学 全控制函数 符号全控制 负全控制 强弦图 双弦图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部