论文部分内容阅读
对α－，β－，Ｂ－这几种非环数据库模式，在分布式环境给出如何识别它们的算法ＤＢＦＰＲＵＮＥ。该算法最坏的消息复杂度是Ｏ（ｎ＾２＋ｍ），而最坏的时间复杂度是Ｏ（ｎ＾２），其中ｎ是网络中结点的个数，ｍ是网络上边的个数。
识别三种非环数据库模式的分布式算法
【摘 要】
：
对α－，β－，Ｂ－这几种非环数据库模式，在分布式环境给出如何识别它们的算法ＤＢＦＰＲＵＮＥ。该算法最坏的消息复杂度是Ｏ（ｎ＾２＋ｍ），而最坏的时间复杂度是Ｏ（ｎ＾２），其中ｎ是网络中结点的个数，ｍ是网络上边的个数。
【机 构】
：
内蒙古大学计算机科学系
【出 处】
：
内蒙古大学学报：自然科学版
【发表日期】
：
1995年1期
【基金项目】
：
内蒙古青年科学基金
其他文献
研究了对称磁性三明治结构中的界面自旋波的本征值问题，特别是获得了严格和完全解析的界面自旋波存在的充要条件。
以苯基-三乙氧基硅烷改性纳米凹凸棒石（Ph-ATP）为载体,通过原位聚合制备了 Ph- ATP@PANI纳米复合材料,通过红外光谱（FTIR）、热重分析（TGA）、扫描电镜（SEM）和透射电镜（TEM）等表征了复合
介绍了一种图章计算机辅助设计系统的研究与设计，主要解决了图章中文的蒙汉辊排问题。
鉴于传统电力电子相关课程实验既无法直观了解电路内部构造,也不能有效提升实际动手能力的情况,设计了一种基于实验室环境的开放式创新型感应电机变频调速系统,改造了主电路
首次报道哺乳动物胚胎经静电场处理后对“细胞阻滞”和后期发育能力的影响。结果表明，用静电场处理小鼠体外受精卵和２细胞胚胎时，对克服小鼠“２细胞阻滞”无显著影响；处理发育于Ｍ１６＋１００μ
在工程装备应急维修保障中,为了提高维修保障效率,常常需要合理的选择应急维修点的位置,以便在最短的时间内到达维修点,实现装备抢修的目的,为解决此类问题通常可应用最短路
1993年1月至1993年11月,本院共收治25例儿童有机磷农药中毒患者,采用综合治疗,效果较好,现报道如下。
用免疫手术去除小鼠早期胚胎的外层细胞或滋养层细胞后，其内细胞闭经２４ｈ体外培养后能够重新形成滋养层，从晚期桑椹胚，早期胚泡和晚期胚泡分离的ＩＣＭ的洋养层分化率分别为７０．３％、６９．３％和１１．１％。晚期胚泡
提出了一种基于变分推断的高斯混合模型的图像分割算法．该算法首先用贝叶斯混合高斯模型对图像的特征进行建模，并针对模型的参数学习问题，利用变分推断算法估计模型的参数及其后