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

陈光亭丁巍张固

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南