李镇坚

作品数：2被引量：9H指数：2
导出分析报告
供职机构：复旦大学信息科学与工程学院计算机科学系更多>>
发文主题：近似度支配集NP最小生成树带权更多>>
发文领域：自动化与计算机技术理学更多>>
发文期刊：《计算机应用与软件》《计算机科学》更多>>
所获基金：上海市科学技术发展基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种点边带权最小生成树的近似算法被引量：7
《计算机应用与软件》2008年第1期12-13,共2页李镇坚 朱洪 
国家自然科学基金(60496321;60373021);上海市科技发展基金(03JC14014)资助
在给定的一个除边有代价外点也有两种代价的图中,要求出一棵点边代价和最小的生成树。这个优化问题具有实际应用背景。证明了该问题是NP难的,并且也给出该问题的近似算法和近似度分析。
关键词：最小生成树 近似算法 近似度 NP难 
图的支配集若干问题的研究被引量：2
《计算机科学》2007年第1期177-178,186,共3页李镇坚 葛启 王海涛 朱洪 
国家自然科学基金第60496321和60373021号;上海市科技发展基金第03JC14014号资助
本文提出了两个图支配集问题的变形即C强支配集和完全支配集问题,这两个问题都有重要的实际应用背景。我们证明了它们的判定问题是NP完全的,并且给出了它们相应优化问题的近似算法以及算法的近似度分析。
关键词：支配集问题 C强支配集 完全支配集 NPC NP-hard 近似算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部