网络流量的有效测量方法分析

• 作者: 刘湘辉 唐乐乐 殷建平 赵建民
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 弱顶点覆盖 NP难的 近似算法 流守恒
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 300-304
• 页数: 5页
• 分类号: TP393
• 字数: 5113字
• 语种: 中文

摘要

把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建民	浙江师范大学计算机学院	121	1027	18.0	25.0
2	殷建平	国防科学技术大学计算机学院	68	1057	17.0	30.0
3	刘湘辉	国防科学技术大学计算机学院	7	147	6.0	7.0
4	唐乐乐	国防科学技术大学计算机学院	1	64	1.0	1.0