摘要
N.Alon、L.Babai和A.Itai。 最大独立集问题的一种快速简单的随机并行算法。 算法杂志，7（4）：567-5831986。 谷歌学者 
数字图书馆 
B.Awerbuch、A.V.Goldberg、M.Luby和S.A.Plotkin。 分布式计算中的网络分解和局部性。 过程中。 第30届计算机科学基础研讨会（FOCS），第364-369页，1989年。 谷歌学者 数字图书馆 M.Bellare、O.Goldreich和M.Sudan。 自由位、PCP和非近似性——走向紧凑的结果。 SIAM计算机杂志，27:804-9151998。 谷歌学者 数字图书馆 V.Chvátal。 集合覆盖问题的贪婪启发式。 运筹学数学，4（3），1979年。 谷歌学者 R.Cole和U.Vishkin。 确定性抛硬币应用于最佳平行列表排名。 信息与控制，70（1）：32-531986。 谷歌学者 数字图书馆 G.De Marco和A.Pelc。 O（Δ）色快速分布图着色。 过程中。 第十二届ACM-SIAM离散算法研讨会（SODA），第630-635页，2001年。 谷歌学者 数字图书馆 M.埃尔金。 分布式近似：一项调查。 ACM SIGACT新闻，35（4）：40-572004。 谷歌学者 数字图书馆 P.Erdős、P.Frankl和Z.Füredi。 没有集被r个其他集的并集覆盖的有限集族。 以色列数学杂志，51:79-891985。 谷歌学者 交叉引用 
U.Feige和J.Kilian。 零知识和色数。 计算机与系统科学杂志，57:187-19981998。 谷歌学者 数字图书馆 M.R.Garey和D.S.Johnson。 计算机与不可纠正性，NP-完备性理论指南。 W.H.弗里曼公司，1979年。 谷歌学者 数字图书馆 A.Goldberg、S.Plotkin和G.Shannon。 稀疏图中的并行对称破缺。 SIAM离散数学杂志，1（4）：434-4461988。 谷歌学者 数字图书馆 T.赫尔曼（T.Hermann）和S.蒂谢尔（S.Tixeuil）。 一种用于无线传感器网络的分布式TDMA时隙分配算法。 过程中。 无线传感器网络算法方面第一次研讨会（ALGOSENSORS），计算机科学讲稿第3121卷，第45-58页，2004年。 谷歌学者 交叉引用 L.Jia、R.Rajaraman和R.Suel。 一种构造小型支配集的高效分布式算法。 分布式计算，15（4）：193-2052002。 谷歌学者 数字图书馆 R.M.卡普。 组合问题之间的约简性。 过程中。 《计算机计算复杂性研讨会》，第85-1031972页。 谷歌学者 交叉引用 F.库恩。 本地化的代价：探索分布式协调基元的复杂性。 苏黎世理工学院博士论文，2005年8月。 谷歌学者 F.Kuhn、T.Moscibroda和R.Wattenhofer。 近视的代价。 过程中。 第17届ACM-SIAM离散算法研讨会（SODA），2006年。 谷歌学者 数字图书馆 N.Linial。 分布式图算法中的局部性。 SIAM计算机杂志，21（1）：193--201，1992年2月。 谷歌学者 数字图书馆 N.Linial和M.Saks。 低直径图分解。 组合数学，13（4）：441--4541993。 谷歌学者 交叉引用 M.鲁比。 最大独立集问题的一个简单并行算法。 SIAM计算机杂志，15:1036--10531986。 谷歌学者 数字图书馆 M.Naor和L.Stockmeyer。 什么可以在本地计算？ 过程中。 第25届ACM计算机理论研讨会（STOC），第184-193页，1993年。 谷歌学者 数字图书馆 A.Panconesi和A.Srinivasan。 关于分布式网络分解的复杂性。 算法杂志，20（2）：581-5921995。 谷歌学者 数字图书馆 A.佩尔克。 个人沟通。 谷歌学者 D.佩莱。 分布式计算：一种对位置敏感的方法。 SIAM，2000年。 谷歌学者 数字图书馆 S.Ramanathan。 一种用于无线网络中信道分配的统一框架和算法。 无线网络，5:81-941999。 谷歌学者 数字图书馆
建议
亚对数圆中的分布式（∆+1）着色 STOC’16：第四十八届ACM计算理论年会论文集 （∆+1）-着色问题是分布式计算中的一个基本对称破缺问题。 对于概率为1-1/n^Ω（1）的图中O（√log∆）+2^O（√log log n）轮中的（∆+1）-着色，我们给出了一种新的随机着色算法。。。 一种最优分布（Δ+1）着色算法？ STOC 2018：第50届ACM SIGACT计算理论年度研讨会论文集 顶点着色是分布式计算中研究的经典对称破缺问题之一。 本文提出了一种新的随机LOCAL模型（Δ+1）-列表着色算法 O（运行） （日志 ∗ n个 +Det公司 d日 （聚对数 n个 ))时间，其中Det d日 ( n个 ′) ...
