您的位置： 专家智库 > >

李镇坚

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

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 2篇支配集
  • 2篇生成树
  • 2篇近似度
  • 1篇带权
  • 1篇最小生成树
  • 1篇NP
  • 1篇NPC
  • 1篇NP-HAR...

机构

  • 3篇复旦大学

作者

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

传媒

  • 1篇计算机应用与...
  • 1篇计算机科学

年份

  • 1篇2008
  • 1篇2007
  • 1篇2006
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
图的支配集若干问题的研究被引量：2
2007年
本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是NP完全的,并且给出了它们相应优化问题的近似算法以及算法的近似度分析。
李镇坚葛启王海涛朱洪
关于生成树和支配集问题的若干研究
生成树问题和支配集问题在网络中有着广泛的应用，其中最经典的是最小生成树问题、最小Steiner树问题以及最小支配集问题。 本文讨论了与这两类问题相关并有实际应用背景的若干问题，其中与生成树问题有关的问题有：允许...
李镇坚
关键词：近似度生成树支配集
文献传递
一种点边带权最小生成树的近似算法被引量：9
2008年
在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树。这个优化问题具有实际应用背景。证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析。
李镇坚朱洪
关键词：最小生成树近似度
全选 清除 导出
共1页<1>
聚类工具0