Lower Bounds for Induced Cycle Detection in Distributed Computing

Lower Bounds for Induced Cycle Detection in Distributed Computing
复制标题

分布式计算中诱导循环检测的下限

DOI:
--
复制
发表时间:
2021
期刊:
Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
影响因子:
--
通讯作者:
François Le Gall and Masayuki Miyamoto
François Le Gall and Masayuki Miyamoto
中科院分区:
--
文献类型:
--
作者:
尾家 慶彦;三分一 史和;越久 仁敬;Hirrlinger Johannes;Swen H?lsmann;François Le Gall and Masayuki Miyamoto

文献摘要

参考文献

被引文献

相似文献

广播 CONGEST 中的确定性子图检测
DOI: --
发表时间: 2017
期刊: International Conference on Principles of Distributed Systems
影响因子: --
作者:
Janne H. Korhonen;Joel Rybicki
通讯作者: Joel Rybicki
DOI: 10.4230/lipics.disc.2017.10
发表时间: 2017-05
期刊: ArXiv
影响因子: --
作者:
K. Censor-Hillel;Seri Khoury;A. Paz
通讯作者: K. Censor-Hillel;Seri Khoury;A. Paz
DOI: 10.1145/3210377.3210409
发表时间: 2016-02
期刊: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures
影响因子: --
作者:
Gopal Pandurangan;Peter Robinson;Michele Scquizzato
通讯作者: Gopal Pandurangan;Peter Robinson;Michele Scquizzato
分布式循环检测
DOI: 10.1145/3087556.3087571
发表时间: 2017
期刊: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures
影响因子: --
作者:
P. Fraigniaud;Dennis Olivetti
通讯作者: Dennis Olivetti
分布式子图检测的可能性和不可能性
DOI: --
发表时间: 2018
期刊: ACM Symposium on Parallelism in Algorithms and Architectures
影响因子: --
作者:
O. Fischer;T. Gonen;F. Kuhn;R. Oshman
通讯作者: R. Oshman