郭龙坤

作品数：2被引量：1H指数：1
导出分析报告
供职机构：中国科学技术大学计算机科学与技术学院更多>>
发文主题：不相交路径连通度线性规划网络设计问题STEINER更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《小型微型计算机系统》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
无向图中边不相交Min-Min问题的复杂度(英文)
《中国科学院研究生院学报》2012年第4期549-554,共6页郭龙坤 沈鸿 
Supported by NSFC(622307);the"100 Talents"Project of Chinese Academy of Sciences;China Scholarship Council's State Scholarship Fund(2009634119)
Bhatia等指出,Xu等对无向图中的边不相交Min-Min问题的NP-完全性证明并不成立.我们首先用一个反例指出Bhatia等对Xu等的NP-完全性证明的修正依然存在错误.基于一个从MAX-2SAT的归约,我们给出了一个无向图中边不相交Min-Min问题的NP-完...
关键词：Min-Min问题 NP-完全 不相交路径对 MAX-2SAT问题 
关于Steiner网络设计问题的近似算法综述被引量：1
《小型微型计算机系统》2012年第9期1992-1996,共5页郭龙坤 沈鸿 
国家自然科学基金项目(60772034)资助
随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域,网络的可靠性都得到越来越多的重视.如何在最小化占用网络资源的同时,通过网...
关键词：连通度 Steiner网络 近似算法 线性规划 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部