莫里斯·阿布丁。 处理器圆形配置中极值查找的分布式算法。 （英语） 兹伯利0604.68076 计算。操作。物件。 12, 87-89 (1985). 提出了一种分布式算法来寻找n个处理器的圆形配置的先导（最高编号节点）。导出了消息传输次数的界限。传输的平均消息数为O（n ln n）。 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 关键词：领导;消息传输次数;发送的平均消息数 PDF格式BibTeX公司 XML格式引用 \textit{M.F.Aburdene}，计算。操作。第12号决议，87-89（1985年；Zbl 0604.68076） 全文： 内政部 参考文献： [1] LeLann，G.，《分布式系统——走向正式方法》，（信息处理，77（1977），北荷兰），155-160 [2] Chang，E。；Roberts，R.，流程圆形配置中分散极值查找的改进算法，CACM，ACM，22，5，281-283（1979）·Zbl 0394.68023号 [3] Hirschberg，D.S。；Sinclair，J.B.，处理器圆形配置中的分散极值发现，CACM，23，11，627-628（1980）·Zbl 0444.68022号 [4] 科拉赫，E。；Rotem，D。；Santoro，N.，处理器圆形配置中分散极值查找的概率算法(报告CS-81-19（1981），滑铁卢大学）·Zbl 0535.68007号 [5] Aburdene，M.F.，《用分布式算法对图的节点进行编号》，（Proc.17 Ann.Allerton Conf.on Communication，Control，and Computing（1979）），634-639 [6] Garcia-Molina，H.，《分布式计算系统中的选举》，Trans。计算。，C-31、1、48-59（1982） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。