您的位置： 专家智库 > >

王海超

作品数：2 被引量：0H指数：0
供职机构：上海电力学院更多>>
发文基金：国家自然科学基金上海市教育委员会重点学科基金上海市自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇运筹
  • 1篇运筹学
  • 1篇子类
  • 1篇弦图
  • 1篇路图
  • 1篇控制函数
  • 1篇混合控制
  • 1篇函数
  • 1篇NP-完全性

机构

  • 2篇上海电力学院
  • 2篇上海大学
  • 1篇无锡城市职业...

作者

  • 2篇单而芳
  • 2篇王海超
  • 1篇周立刚
  • 1篇赵衍才

传媒

  • 1篇数学学报（中...
  • 1篇运筹学学报

年份

  • 1篇2017
  • 1篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
弦图子类的全控制函数
2010年
本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、k-全控制和{k}-全控制问题的统一的O(m+n)时间算法.
周立刚单而芳王海超
关键词：运筹学
无向路图和块图上的混合控制
2017年
图G=(V,E)的一个混合控制集是一个满足如下条件的集合DV∪E:不在D中的每个点或每条边都相邻或关联于D中的至少一个点或一条边.确定图的最小基数的混合控制集的问题称为混合控制问题.本文研究混合控制问题的算法复杂性,证明了混合控制问题在无向路图上是NP-完全的,但在块图上有线性时间算法.无向路图和块图都是弦图的子类,又是树的母类.
赵衍才单而芳王海超
关键词：混合控制NP-完全性
全选 清除 导出
共1页<1>
聚类工具0