3.8 参考文献注释

3.2 节中的不可能性结论是这个领域内早期理论的一部分，Angluin[13]的论文中给出了这种结论对于一个不同模型的一种版本。LCR算法来自Le Lann[191]，并由Chang和Roberts[71]做了优化。HS算法来自Hirschberg和Sinclair[156]。

对于上界O(nlogn)的常数因子已经有了一系列的改进，最后大概接近于1.271nlogn+O(n)，由Higham和Przytycka[155]提出，然而这个边界只适用于单向环的情况。Peterson[239]与Dolev、Klawe和Rodeh[97]已经给出了单向情况下的O(nlogn)的算法。

时间片算法似乎来自民间，但是它和MIT令牌环网络系统中使用的领导者选择策略相似。变速算法由Frederickson和Lynch[127]提出，同时还有Vitányi[282]。

下限的结论，包括基于比较的和非基于比较的算法，都是由Frederickson和Lynch[127]提出。另外一种c对称环的构造由Attiya、Snir和Warmuth[27]提出，Ramsey定理是一个组合理论的标准结论，并且在Berge[47]的图论书中的描述。

Attiya、Snir和Warmuth[27]写的论文包括了在同步网络中计算能力受限的一些结论，并用到了类似3.6节中的证明方法。