您的位置： 专家智库 > >

葛启

作品数：3 被引量：2H指数：1
供职机构：复旦大学信息科学与工程学院计算机科学系更多>>
发文基金：上海市科学技术发展基金国家自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文
  • 1篇会议论文

领域

  • 2篇自动化与计算...
  • 1篇理学

主题

  • 2篇NP-HAR...
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇支配集
  • 1篇生成树
  • 1篇最小生成树
  • 1篇NPC
  • 1篇NP完全
  • 1篇WEIGHT
  • 1篇FPTAS
  • 1篇不相交
  • 1篇不相交路径
  • 1篇VERTEX

机构

  • 3篇复旦大学

作者

  • 3篇葛启
  • 2篇王海涛
  • 2篇朱洪
  • 1篇李镇坚
  • 1篇李建

传媒

  • 1篇计算机科学

年份

  • 1篇2007
  • 1篇2006
  • 1篇2005
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
图的支配集若干问题的研究被引量：2
2007年
本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是NP完全的,并且给出了它们相应优化问题的近似算法以及算法的近似度分析。
李镇坚葛启王海涛朱洪
内点带权的最小生成树的近似算法
＜正＞ 1 引言一般的最小生成树问题（边权之和最小）很早就被提出和研究了,很多快速有效的算法相继被设计出来,如Kruskal算法和Prim算法。这里我们研究一种新的最小生成树。定义1（内点带权的最小生成树问题,WMST）...
王海涛李建葛启朱洪
关键词：NP-HARD
文献传递
关于两不相交路径问题的研究
在本文中，我们研究了计算机网络通讯中一类重要问题，不相交路径问题．问题为：给出图G=(V,E)以及图中的两点s，t，我们要求从点s到点t的两条不相交路径(点不相交或者边不相交)，并且满足某个目标函数．我们研究了在不同的目...
葛启
关键词：NP完全FPTAS
文献传递
全选 清除 导出
共1页<1>
聚类工具0