【摘 要】
：
无线网络中的全调度，要确保网络中每个节点所可能的链路信息和广播信息都能无冲突地进行传输．通过简单的构造方法，证明了多项式时间内，能找到一个长度为O（△^2out △in）的全调度；并
【机 构】
：
中国科学院数学与系统科学研究院,北京交通大学
论文部分内容阅读
无线网络中的全调度，要确保网络中每个节点所可能的链路信息和广播信息都能无冲突地进行传输．通过简单的构造方法，证明了多项式时间内，能找到一个长度为O（△^2out △in）的全调度；并且给出了全调度问题的一种随机分布式算法，证明了这种随机分布式算法，对任意的常数h，0〈h〈1，能以1-h的概率，得到一长度为O（△in △^out Inn/h）的全调度．
其他文献
通过讨论驾驶员驾驶失误的影响因素,把驾驶失误系统看成是多因素的、关联的、整体的、复杂的灰色系统,从而用灰色关联分析法对驾驶失误系统进行因素分析.灰色关联度分析是通
通过对隧道围岩的实时监控,可以全面地了解围岩动态变形趋势,为隧道安全施工提供必要的保障。根据具体工程中出现的围岩变形过大的情况,基于有限元软件ANSYS对所采用的小导管
刚构—斜拉组合桥是一种新型组合结构,计算与分析参考资料相对较少。本文以某桥为例,给出了主桥结构计算与分析的成果,通过索力优化,得到了受力较优的成桥状态。研究成果对同
目的了解某蓄电池生产地区(A、B、C、D四个村)6～12岁儿童铅暴露状况。方法于2007年10至11月在某蓄电池生产地区(A、B、C、D村)采用分层随机抽样的方法,并采用自制问卷调查当地
氯离子侵蚀是造成海洋环境中混凝土结构耐久性问题的主要原因。从分析氯离子侵入混凝土并诱发钢筋锈蚀的过程和机理出发,指出提高海洋环境中混凝土结构的耐久性需要从增强混
采用了自制的纳米钛酸钡基介电材料作为催化剂,以电工陶瓷拉西环作为载体,利用介质阻挡放电产生的非平衡态等离子体对常压下流动态含甲苯的空气进行处理,研究了电场强度、流
气门弹簧是汽车发动机的重要元件,其对疲劳和稳定性能的要求非常苛刻。概述了气门弹簧用钢的化学成分、冶炼工艺等对提高弹簧性能的研究进展。着重介绍了硅、锰、铬、镍、钼
民商法包括民法和商法，其中民法包括财产法和人身法，财产法包括物权法和债法。商法指规范商事活动、调整商事法律关系的法律法规。民商法律意识的提高是发展社会主义经济市场必
中国环境与发展国际合作委员会《中国土壤环境保护政策研究》显示，我国现有水土流失面积356.92万平方公里，占国土总面积的37.2%；荒漠化土地面积263.62万平方公里，超过国土总面积
在目前各种沉降预测方法中,泊松曲线法是能较好反映土体变形机理的。但受到观测时间间隔相等以及时间的期数n=3r的限制,使得预测过程中要进行一定量的时间差值或观测点的选取