收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

系列平行图上时延约束组播路径问题的FPTAS

陈光亭  丁巍  张固  
【摘要】:组播路径问题实际上是一个Steiner最小树问题,对一类特殊系列平行图上带有时延约束的组播路径问题,文章证明了其复杂性为NPC,然后给出了一个完全多项式时间近似方案(FPTAS).

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李金岭;刘鹂;郑为民;钱志瀚;;定位归算在嫦娥二号任务实时阶段的应用[J];中国科学:物理学 力学 天文学;2011年07期
2 张颂;杨景曙;潘高峰;王立强;;诱偏暨导航一体化系统平台优化布阵及运动模型[J];中国科学技术大学学报;2011年08期
3 陈森;姜江;陈英武;沈永平;;未定路网结构情况下应急物资车辆配送问题模型与应用[J];系统工程理论与实践;2011年05期
4 汪仁富;徐峰;刘福烈;谢洁;;波动方程震源组合模拟定量研究[J];石油地球物理勘探;2011年04期
5 方仁桂;;基于ZigBee技术的建筑能源计量监测系统的设计[J];中国科技信息;2011年15期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 陈光亭;丁巍;张固;;系列平行图上时延约束组播路径问题的FPTAS[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 李元;孙晶鑫;谢彦红;;网络时延观测器设计方法研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
3 姜凤娇;;移动通信信道特性分析[A];中国航海学会通信导航专业委员会2004学术年会论文集[C];2004年
4 李常品;孙伟刚;;关于时延复杂动力网络的同步注记[A];第二十四届中国控制会议论文集(上册)[C];2005年
5 张超;鲁照权;丁飞;胡多根;;网络控制系统时延及控制方法综述[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
6 曾庆军;徐涛;徐晶晶;宋爱国;田小峰;;时延力觉临场感遥操作机器人系统预测控制研究[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
7 张倩;郭西进;伍佳伟;;井下移动机器人网络控制的实现探讨[A];第十六届全国煤炭自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2006年
8 王国敬;穆志纯;蔡莎莎;;具有不确定传输延时的多模型网络控制系统研究[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
9 赵群;焦李成;保铮;;二维时延有序BP神经网络模型与算法[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
10 孙任飞;牛建伟;;基于Symbian平台音视频同步算法研究与实现[A];2007年足球机器人大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 徐艳;移动互联网的关键技术研究[D];华南理工大学;2003年
2 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
3 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年
4 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
5 王军;交换式以太网上多媒体组播的研究[D];中国科学院研究生院(软件研究所);2003年
6 邓春坚;带时延和扰动的网络控制系统的分析与设计[D];华中科技大学;2012年
7 郑健平;互联网的IP组播与泛播通信机制研究[D];中国科学院研究生院(软件研究所);2005年
8 侯春海;工程中时延动态系统的定量稳定性分析[D];浙江大学;1997年
9 周尚波;时延神经网络系统的Hopf分岔、混沌及其控制研究[D];电子科技大学;2003年
10 刘阳;数字电视的视频分析与组播传输[D];中国科学院研究生院(软件研究所);2003年
中国硕士学位论文全文数据库 前10条
1 黄勇;计算机通信网组播路由算法的研究[D];中国人民解放军国防科学技术大学;2002年
2 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
3 潘磊;MPLS网络QoS组播路由和组播路由树补救方法的研究和实现[D];哈尔滨工程大学;2003年
4 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
5 廖利民;组播密钥管理算法的研究和实现[D];上海海事大学;2004年
6 刘巍;多点并行蚁群搜索在多限制动态组播中的应用研究[D];天津大学;2004年
7 岳远振;网络通讯中的QoS组播路由算法研究[D];大连理工大学;2005年
8 李美莲;遗传算法在QoS组播路由优化中的应用研究[D];中北大学;2005年
9 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
10 冯军;MPLS网络组播技术研究及其实现[D];西北工业大学;2002年
中国重要报纸全文数据库 前10条
1 胡琳 张国宏;源特定组播网络技术[N];网络世界;2005年
2 郭留平;思科推出组播等四项新技术[N];通信产业报;2002年
3 华为公司供稿;园区网的组播应用[N];计算机世界;2001年
4 ;华为SmartAX DSLAM组播 高效保障IPTV业务[N];人民邮电;2005年
5 顾忠禹;中兴ZXR10核心路由器的组播实现[N];人民邮电;2002年
6 清华大学 程鹏 林闯 戴琼海 吴秋峰;组播中的拥塞控制[N];计算机世界;2001年
7 中国电信股份有限公司广州研究院 徐建锋 陈戈 梁洁;如何选择IPTV承载网技术[N];通信产业报;2004年
8 中国网通集团研究院 胡皓;接入认证改造组播安全体系[N];通信产业报;2005年
9 ;MSR技术优势及其与RPR的比较[N];人民邮电;2004年
10 ;IP组播技术的灵活应用[N];通信信息报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978