闫兴篡
- 作品数：4 被引量：24H指数：2
- 供职机构：国防科学技术大学计算机学院更多>>
- 发文基金：国家自然科学基金湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 网络拓扑发现算法综述被引量：16
- 2007年
- 分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。对网络拓扑发现算法的设计者有较高的参考价值。
- 闫兴篡殷建平蔡志平
- 关键词：物理拓扑发现
- 网络性能敏感路由器极小集研究
- 网络性能度量与调控具有重要的社会意义和军事意义。对网络性能的度量和调控技术的研究不仅其本身具有相当高的学术价值,对网络安全策略的制定也有一定的指导作用。 本文对影响网络性能的诸因素进行了比较全面和深入的定性分析。对其中的...
- 闫兴篡
- 关键词：网络攻防拓扑发现网络模拟性价比
- 路由不稳定性及其对网络端到端性能的影响
- ＜正＞1 引言目前,Internet路由技术存在着许多不足之处。这些缺陷很大程度上限制了Internet的发展。同时,Internet规模的不断扩大对路由技术提出了更高的要求。研究Internet路由特征引起了广大学者的...
- 闫兴篡殷建平蔡志平李慰
- 文献传递
- 求图的最小顶点覆盖集的一个近似算法被引量：8
- 2008年
- 已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略.运用这些伪最小覆盖点选取启发式策略设计了一个近似算法.该算法不限制图的规模,时间复杂度为O(|V|2),近似比为4/3,接近已知的可能的近似比下界1.1666,低于2005年认为最低的近似比1.361.与同类算法相比,该算法设计思路清晰,容易理解,易于编程实现,执行效果好,是图的最小顶点覆盖集问题的近似算法的一个重要补充.
- 闫兴篡殷建平蔡志平刘湘辉
- 关键词：运行时间NP难问题
