您的位置： 专家智库 > 作者详情>马俊

马俊

作品数：1 被引量：0H指数：0
供职机构：复旦大学更多>>
发文基金：上海市科学技术发展基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

题名
作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇支配集
  • 1篇组合优化
  • 1篇NP
  • 1篇NP完全
  • 1篇NP完全性

机构

  • 1篇复旦大学

作者

  • 1篇朱洪
  • 1篇马俊

传媒

  • 1篇计算机科学

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
相关度排序
带测度函数的连通支配集问题
2006年
连通支配集问题在网络广播上有着广泛的应用,本文引入测度函数的概念,提出了带测度函数的连通支配集问题(CDS(F)),使得它具有更广的应用范围。文中首先给出问题的形式定义,证明了它在各种情形下的 NP 完全性,并给出多项式时间的近似算法,它的近似度为 Ln△+3(△为图中顶点的最大度数)。
马俊朱洪
关键词：组合优化支配集NP完全性多项式时间
全选 清除 导出
共1页<1>
聚类工具0