在线multicast数据传输网络中的一个优化问题

• 作者: 付铅生 李帮义
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 传输网络 支撑树 有效解 代表集
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 31-37
• 页数: 7页
• 分类号: TP393|TN913.24
• 字数: 5136字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2004.10.005

摘要

首先建立了数据传输网络选择的最小成本模型,给出了有效支撑树代表集的概念,并给出了一个时间复杂性为O(mlogen)的算法产生代表集.然后对静态数据传输问题和在线数据传输问题,分别给出了一个时间复杂性为O(mlogen)和O(m2+mlogen)的多项式时间的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李帮义	南京航空航天大学经济管理学院	184	2397	27.0	43.0
2	付铅生	南京航空航天大学经济管理学院	7	36	3.0	6.0