姜子恒
- 作品数:2 被引量:5H指数:1
- 供职机构:国防科学技术大学计算机学院更多>>
- 相关领域:自动化与计算机技术更多>>
- Z-H算法正确性证明第四次改写被引量:5
- 2010年
- 提出多级图简单路径求解问题,我们称之为MSP问题。给出求解该问题的Z-H算法,证明算法的正确性,分析算法的时间复杂性。最后通过将HC问题(哈密顿图判定问题)多项式归结成MSP问题,证明MSP问题的NP完全性质。本文极大地简化文献[6,7]中αβ引理的证明,特别是对证明过程中的各种情形进行分割,将一个巨大的证明分成系列引理。
- 姜新文王琪姜子恒
- 关键词:NP问题NP完全问题
- 显式拥塞控制研究
- 2008年
- 随着互联网络技术的发展,高带宽延迟积的高速网络成为主流网络,TCP拥塞控制算法因为协议固有的设计缺陷,无法理想地处理高速网络中的拥塞问题,显式拥塞控制协议有效地克服TCP的设计缺陷,较为理想地解决这些问题。论述显式拥塞控制的工作流程以及三种显式拥塞控制协议XCP、EMKC和JetMax。
- 李明姜子恒钟正彭立宏
- 关键词:拥塞控制高速网络链路算法