郭龙坤
- 作品数：3 被引量：1H指数：1
- 供职机构：中国科学技术大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 关于Steiner网络设计问题的近似算法综述被引量：1
- 2012年
- 随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域,网络的可靠性都得到越来越多的重视.如何在最小化占用网络资源的同时,通过网络的拓扑结构提高网络的可靠性,吸引了广大研究者的兴趣.著名的最小Steiner网络问题就是这个课题中最为引人关注的问题之一.在过去的十年里,作为可靠网络领域的基础问题之一,Steiner网络设计问题得到很好的研究.我们总结了关于Steiner网络设计问题当前最好的近似算法的近似比与时间复杂度,并简明的概述了这些算法的主要思想.
- 郭龙坤沈鸿
- 关键词：连通度线性规划
- 无向图中边不相交Min-Min问题的复杂度(英文)
- 2012年
- Bhatia等指出,Xu等对无向图中的边不相交Min-Min问题的NP-完全性证明并不成立.我们首先用一个反例指出Bhatia等对Xu等的NP-完全性证明的修正依然存在错误.基于一个从MAX-2SAT的归约,我们给出了一个无向图中边不相交Min-Min问题的NP-完全性的正确证明.
- 郭龙坤沈鸿
- 基于不相交路径技术的可靠网络设计
- 随着因特网中应用的爆炸性增长与网络通讯技术的发展，无论在国防、财政和电源产业等传统领域，还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域，网络的可靠性都得到越来越多的重视。如何在最小化占用网络资源的同时，通过网...
- 郭龙坤
- 关键词：不相交路径可信计算云计算系统下一代互联网带权图
