您的位置： 专家智库 > >

李鑫

作品数：1 被引量：0H指数：0
供职机构：北京大学信息科学技术学院计算机科学技术系更多>>
发文基金：国家重点基础研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇国内会议论文

领域

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

主题

  • 1篇LOWER_...
  • 1篇MAX-CU...
  • 1篇EXPONE...

机构

  • 1篇北京大学

作者

  • 1篇朱嘉奇
  • 1篇孙宏涛
  • 1篇李鑫
  • 1篇彭瀚
  • 1篇刘田

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
几个图论问题在固定BT模型下的指数下界
＜正＞1 引言组合优化问题的计算复杂性一直是重要研究课题。大量组合优化问题都是NP完全的,不太可能存在多项式时间的算法,人们一般猜想这些问题只有指数时间算法,但在一般的通用算法模型下证明这些问题的指数时间下界,却是极为困...
李鑫刘田彭瀚孙宏涛朱嘉奇
关键词：MAX-CUT
文献传递
全选 清除 导出
共1页<1>
聚类工具0