您的位置： 专家智库 > >

国家自然科学基金(622307)

作品数：1 被引量：0H指数：0
相关作者：郭龙坤沈鸿更多>>
相关机构：中国科学技术大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇英文
  • 1篇无向图
  • 1篇MIN-MI...
  • 1篇不相交
  • 1篇不相交路径

机构

  • 1篇中国科学技术...

作者

  • 1篇沈鸿
  • 1篇郭龙坤

传媒

  • 1篇中国科学院研...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
无向图中边不相交Min-Min问题的复杂度(英文)
2012年
Bhatia等指出,Xu等对无向图中的边不相交Min-Min问题的NP-完全性证明并不成立.我们首先用一个反例指出Bhatia等对Xu等的NP-完全性证明的修正依然存在错误.基于一个从MAX-2SAT的归约,我们给出了一个无向图中边不相交Min-Min问题的NP-完全性的正确证明.
郭龙坤沈鸿
全选 清除 导出
共1页<1>
聚类工具0