黄，Tetz C。;林继成;牟，内森 假设读/写分离原子性的中心定位问题的自稳定算法。 （英语） Zbl 1075.68064号 计算。数学。应用。 48，第10-11号，1667-1676（2004）. 摘要：图的中心定位问题在分布式系统的传输和通信领域有多种应用。在本文中，我们设计并证明了一种自稳定算法的正确性，该算法可以为树形拓扑的分布式系统找到中心。Dolev等人介绍了本文中使用的计算模型，该模型假设读/写分离原子性。 引用于三文件 理学硕士： 68兰特 计算机科学中的图论（包括图形绘制） 05C85号 图形算法（图形理论方面） 64岁以下 分布式系统 68周05 非数值算法 关键词：自稳定算法;计算模型;读/写独立原子性;交错模型;居中 PDF格式BibTeX公司 XML格式引用 \textit{T.C.Huang}等人，计算。数学。申请。48，第10--11667--1676号（2004；Zbl 1075.68064） 全文： 内政部 参考文献： [1] Dijkstra，E.W.，《分布式控制下的自稳定系统》，计算机协会通讯，17，643-644（1974）·Zbl 0305.68048号 [2] Dijkstra，E.W.，尽管分布控制，但自稳定，（计算机选集：个人视角（1982），Springer Verlag:Springer Verlag Boston），41-46·兹比尔0497.68001 [3] Dijkstra，E.W.，《自我稳定的迟到证明》，分布式计算，1,5-6（1986）·Zbl 0604.68015号 [4] 南卡罗来纳州布鲁尔。；Ghosh，S。；卡拉塔，M.H。；Pemmaraju，S.V.，查找树中心和中位数的自稳定算法，SIAM计算机杂志，29，2，600-614（1999）·Zbl 0937.05071号 [5] 多列夫，S。；以色列，A。；Moran，S.，仅假设读/写原子性的动态系统的自稳定，分布式计算，7，3-16（1993）·Zbl 1282.68084号 [6] 黄，T.C。；林，J.-C。；Chen，H.J.，一种找到树的2个中心的自稳定算法，《计算机数学》。应用。，40, 607-624 (2000) ·Zbl 0971.68218号 [7] 巴克利，F。；Harary，F.，《图中的距离》（1990），Addison-Wesley：Addison-Whesley Berlin·兹伯利0688.05017 [8] Dolev，S.，《自我稳定》（2000），麻省理工学院出版社：麻省理学院出版社，加利福尼亚州红木市·Zbl 1026.93001号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。