An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model
An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model
复制标题
局部模型中随机复杂性和确定性复杂性之间的指数分离
DOI：
10.1137/17m1117537
复制
发表时间：
2019
影响因子：
1.6
通讯作者：
Pettie, Seth
中科院分区：
文献类型：
--
作者：
Chang, Yi-Jun;Kopelowitz, Tsvi;Pettie, Seth
登录
查看更多内容
影响因子：
1.3
作者：
Kai-Min Chung;Seth Pettie;Hsin-Hao Su
通讯作者：
Kai-Min Chung;Seth Pettie;Hsin-Hao Su
线性（δ）时间内的分布式（δ+1）着色
DOI：
--
发表时间：
2009
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Leonid Barenboim;Michael Elkin
通讯作者：
Michael Elkin
证明标签方案
DOI：
--
发表时间：
2005
期刊：
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
影响因子：
--
作者：
Amos Korman;S. Kutten;D. Peleg
通讯作者：
D. Peleg
色数、周长和最大度数
影响因子：
0.8
作者：
B. Bollobás
通讯作者：
B. Bollobás
简短公告：超快 T 规则集
DOI：
--
发表时间：
2014
期刊：
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
影响因子：
--
作者：
Tushar Bisht;Kishore Kothapalli;Sriram V. Pemmaraju
通讯作者：
Sriram V. Pemmaraju