摘要
N.Alon、L.Babai和A.Itai。 最大独立集问题的一种快速简单的随机并行算法。 算法杂志 , 7(4):567--583, 1986. 谷歌学者 
数字图书馆 
P.Bamberger、M.Ghaffari、F.Kuhn、Y.Maus和J.Uitto。 关于分布式分裂问题的复杂性。 在 程序。 第38届ACM分布式计算原理研讨会（PODC） ，第280-289页，2019年。 谷歌学者 数字图书馆 P.Bamberger、F.Kuhn和Y.Maus。 具有小带宽的高效确定性分布式着色。 CoRR公司 ，abs/1912.028142019。 谷歌学者 巴伦博伊姆。 静态、动态和故障网络中次线性（Δ）时间的确定性（Δ+1）着色。 在 程序。 第34交响曲。 分布式计算原理 ，第345-3542015页。 谷歌学者 L.Barenboim和M.Elkin。 多对数时间内的确定分布顶点着色。 在 程序。 第29交响曲。 分布式计算原理 , 2010. 谷歌学者 数字图书馆 L.Barenboim和M.Elkin。 分布式图形着色：基础和最新发展。 摩根&克莱普尔出版社，2013年。 谷歌学者 交叉引用 
L.Barenboim、M.Elkin和U.Goldenberg。Szegedy-Vishwanathan势垒下的局部迭代分布（Δ+1）着色，以及在自稳定和限制带宽模型中的应用。 在 程序。 第37届ACM交响乐团。 分布式计算原理 ，第437-446页，2018年。 谷歌学者 L.Barenboim、M.Elkin和F.Kuhn。 线性（Δ）时间内的分布式（Δ+1）着色。 SIAM J.计算机 , 43(1):72--95, 2015. 谷歌学者 交叉引用 L.Barenboim、M.Elkin、S.Pettie和J.Schneider。 分布对称性破坏的位置。 在 程序。 第53交响曲。 计算机科学基础 ，2012年。 谷歌学者 数字图书馆 K.Censor-Hillel、M.Parter和G.Schwartzman。 在带宽限制下对本地分布式算法进行去随机化。 在 程序。 第31交响曲。 分布式计算（DISC） ，第11:1--11:16页，2017年。 谷歌学者 Y.-J.Chang、W.Li和S.Pettie。 一种最优分布（Δ+1）着色算法？ 在 程序。 第50届ACM交响乐团。 计算理论（STOC） ，第445--456页，2018年。 谷歌学者 数字图书馆 J.Deurer、F.Kuhn和Y.Maus。 CONGEST模型中的确定性分布支配集近似。 在 程序。 第38届ACM交响乐团。 分布式计算原理 ，第94-1032019页。 谷歌学者 数字图书馆 M.Elkin、S.Pettie和H.H.Su.（2Δ&minus；1）-边着色比分布式环境中的最大匹配容易得多。 在 第二十六届ACM-SIAM离散算法年会论文集 ，第355--370页，2015年。 谷歌学者 数字图书馆 P.Fraigniaud、M.Heinrich和A.Kosowski。 局部冲突着色。In 程序。 第57交响曲。 计算机科学基础 , 2016. 谷歌学者 交叉引用 M.Ghaffari。使用小消息的分布式最大独立集。 在 程序。 第30届ACM-SIAM离散算法研讨会（SODA） ，第805-820页，2019年。 谷歌学者 交叉引用 M.Ghaffari、D.G.Harris和F.Kuhn。 关于去域化局部分布式算法。 在 程序。 第59交响曲。 计算机科学基础 ，第662-673页，2018年。 谷歌学者 交叉引用 M.Ghaffari和F.Kuhn。 用小消息去随机化分布式算法：扳手和支配集。 在 程序。 第32交响曲。 分布式计算（DISC） ，第29:1--29:17页，2018年。 谷歌学者 M.Ghaffari、F.Kuhn和Y.Maus。 关于局部分布图问题的复杂性。 在 程序。 第49届ACM交响乐团。 论计算理论（STOC） ，第784-797页，2017年。 谷歌学者 数字图书馆 M.M.Halldórsson、F.Kuhn和Y.Maus。 CONGEST模型中的距离-2着色。 CoRR公司 ，abs/2005.065282020。 谷歌学者 Ö. 约翰逊。 简单分布式 三角洲 +图的1-着色。 信息处理。 莱特。 , 70(5):229--232, 1999. 谷歌学者 数字图书馆 B.Kalyanasundaram和G.Schnitger。 集合交集的概率通信复杂性。 SIAM J.离散数学 , 5(4):545--557, 1992. 谷歌学者 数字图书馆 S.O.Krumke、M.V.Marathe和S.Ravi。 无线网络中信道分配的模型和近似算法。 无线网络 ，7（6）:575-5842001。 谷歌学者 数字图书馆 F.库恩。 通过递归列表着色实现更快的确定分布着色 程序。 第31届ACM-SIAM交响乐团。 关于离散算法（SODA） ，第1244-12592020页。 谷歌学者 交叉引用 F.Kuhn和R.Wattenhofer。 关于分布图着色的复杂性 程序。 第25届ACM交响乐团。 分布式计算原理 ，第7-15页，2006年。 谷歌学者 数字图书馆 N.Linial。 分布式图算法中的局部性。 SIAM计算机杂志 , 21(1):193--201, 1992. 谷歌学者 数字图书馆 M.鲁比。 最大独立集问题的一个简单并行算法。 SIAM J.计算机 , 15:1036--1053, 1986. 谷歌学者 数字图书馆 D.佩莱。 分布式计算：一种对位置敏感的方法。 SIAM，2000年。 谷歌学者 交叉引用 A.拉兹博罗夫。 关于不相交的分布复杂性。 西奥。 公司。 科学。 ，106:385-3901992年。 谷歌学者 数字图书馆 V.Rozhoň和M.Ghaffari。多对数时间确定性网络分解和分布去噪。 CoRR公司 ，abs/1907.109372019。 谷歌学者
建议
CONGEST中的高效随机分布着色 STOC 2021：第53届ACM SIGACT计算理论年会论文集 分布式顶点着色是分布式图算法领域的经典问题之一，也是研究最广泛的问题。 针对标准CONGEST模型，我们提出了一种新的随机分布式顶点着色算法。。。 小带宽高效确定性分布式着色 PODC’20：第39届分布式计算原理研讨会论文集 我们证明了( 度 +1）列表着色问题可以在 哦 ( D类 ·日志 n个 ·日志 2 Δ）CONGEST模型中的轮数，其中 D类 是图形的直径， n个 节点数，Δ为最大度。 使用最近的。。。
