Pachl，J。;科拉赫，E。;D.罗特姆。 分布式最大fiding算法的下限。 （英语） Zbl 0628.68046号 J.协会计算。机器。 31, 905-918 (1984). 本文建立了形式（Omega）（n log n）的几个下界，用于在没有中央控制器的n个标记进程的循环配置中找到最大标记所需的消息数。 引用于19文件 MSC公司： 65年第68季度 算法和问题复杂性分析 68N25号 操作系统理论 关键词：分布式算法;消息复杂性;通信环;选举算法;下限;消息的数量;n个标记过程的循环配置中的最大标记 PDF格式BibTeX公司 XML格式引用 \textit{J.Pachl}等人，J.协会计算。机器。31905--918（1984年；Zbl 0628.68046） 全文： 内政部