Fraigniaud，皮埃尔;克莱尔·凯尼恩;安德烈·佩尔克 在具有随机故障的稀疏网络中查找目标子网。 （英语） Zbl 0813.68058号 信息处理。莱特。 48，第6号，297-303（1993）. 摘要：给定一个网络（G=（V，E）），我们寻找（G）的稀疏扩展（G^*=（V^*，E^*），其中O（|V|）中有（|V^*|\），如果（G^*）的节点以恒定概率独立失败，（G^**）几乎肯定包含一个无错同构副本。 引用于1文件 MSC公司： 68米15 网络和计算机系统的可靠性、测试和容错 68兰特 计算机科学中的图论（包括图形绘制） 05C80号 随机图（图形理论方面） 68M10个 计算机系统中的网络设计和通信 关键词：容错;随机图 PDF格式BibTeX公司 XML格式引用 \textit{P.Fraignaud}等人，《信息处理》。莱特。48，第6号，297--303（1993；Zbl 0813.68058） 全文： DOI程序 参考文献： [1] Bollobás，B.，《随机图》（1985），学术出版社：纽约学术出版社·Zbl 0567.05042号 [2] Dutt，S。；Hayes，J.，《近最优容错树结构的设计和重构策略》，Proc。第18届容错计算研讨会。，328-333 (1988) [3] Dutt，S。；Hayes，J.，容错多处理器设计的自形方法，Proc。第19届容错计算交响乐团。，496-503 (1989) [4] Hagerup，T。；Rub，C.，切尔诺夫边界导游，Inform。过程。莱特。，33, 305-308 (1989/1990) ·Zbl 0702.60021号 [5] Harris，T.，特定渗流过程中临界概率的下限，Proc。剑桥菲洛斯。Soc.，56，13-20（1960）·Zbl 0122.36403号 [6] 哈桑，A。；Agarval，V.，容错模块化树架构的模块化方法，Proc。第15届容错计算研讨会。，344-349 (1985) [7] 哈斯塔德，J。；Leighton，T。；Newman，M.，使用错误超立方体的快速计算，Proc。《Ann 21》交响乐。论计算理论，251-263（1989） [8] Hayes，J.，容错计算系统的图模型，IEEE Trans。计算。，25, 9, 875-884 (1976) ·Zbl 0333.94015号 [9] Kesten，H.，《数学家的渗流理论》（1982），Birkhäuser:Birkháuser Basel·Zbl 0522.60097号 [10] Kwan，C.L。；Toida，S.，对称层次树系统的最佳2容错实现，网络，12，231-239（1982）·Zbl 0499.94034号 [11] Lowrie，M。；Fuchs，W.，《使用面向子树的容错的可重构树结构》，IEEE Trans。计算。，36, 1172-1182 (1987) ·Zbl 0642.68007号 [12] Mathies，T.R.，渗流理论和处理器阵列故障的计算，Proc。SODA（1992）·Zbl 0939.68534号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。