【摘 要】
：
随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域,网络的可靠性都
【机 构】
：
中国科学技术大学计算机科学与技术学院,合肥,230026中国科学技术大学计算机科学与技术学院,合肥230026;北京交通大学计算机与信息技术学院,北京100044;
论文部分内容阅读
随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域,网络的可靠性都得到越来越多的重视.如何在最小化占用网络资源的同时,通过网络的拓扑结构提高网络的可靠性,吸引了广大研究者的兴趣.著名的最小Steiner网络问题就是这个课题中最为引人关注的问题之一.在过去的十年里,作为可靠网络领域的基础问题之一,Steiner网络设计问题得到很好的研究.我们总结了关于Steiner网络设计问题当前最好的近似算法的近似比与时间复杂度,并简明的概述了这些算法的主要思想.
其他文献
就3.0TMR成像系统的信噪比、磁敏感效应和化学位移分辨力等的应用优势予以介绍,综述3.0TMR成像系统在全身多个组织、系统的疾病检查中的应用价值.
目的:为了解家猪在肾综合征出血热(HFRS)疫区的流行病学意义,探索家猪感染汉坦病毒(HV)与HFRS发病的关系.方法:采用间接免疫荧光法(IFA)、反向间接血凝法(RPHA)、免疫酶染色
目的通过将发生点突变的两个大鼠寡霉素敏感相关蛋白(OSCP)基因进行改造,获得具有正确序列的OSCP基因,在大肠杆菌中表达并进行活性鉴定.方法通过限制性核酸内切酶和T4DNA连接
多机器人建图是实现机器人自主导航,完成复杂智能任务的关键.其中如何将不同机器人采集的数据融合到全局地图中,成了多机器人建图中的一个核心问题.文中采用独立探索、集中建图的探索策略,提出一种基于改进差异进化算法的多机器人概率栅格地图的融合.该算法在地图相似度的概念基础上,建立相异度函数,利用改进的进化算法搜索策略快速地搜索各局部地图之间的最大重叠部分,实现了多机器人系统栅格地图的融合,有效的解决了相对
旋毛虫病在东南欧的巴尔干半岛及临近国家的流行现状各不相同,在保加利亚、塞尔维亚和黑山、罗马尼亚及克罗地亚,猪和人的旋毛虫感染率均较高;在波斯尼亚和黑塞哥维那则具有
胸部损伤伤者常是命悬一线,处理稍有疏忽,可铸成大错。本文旁征博引众多学者的科学资料,对胸部创伤的重大问题指明了要害和处理的对策。作者以自己的并结合国际权威医疗机构
糖皮质激素是目前治疗哮喘的首选药物,然而临床上有部分患者对激素治疗反应不敏感,称为激素抵抗型哮喘。激素抵抗型哮喘的发病机制非常复杂,目前尚不十分清楚。已有许多研究
目的 调查锦州市市售牛奶中抗生素残留情况,并对抗生素残留检测方法进行了对比分析.方法 应用国标(TTC)法和CMT试剂盒法对市郊散养奶牛新鲜牛奶和锦州市各大、小超市袋装奶进