The Communication Complexity of Set Intersection and Multiple Equality Testing
The Communication Complexity of Set Intersection and Multiple Equality Testing
复制标题
集合交集的通信复杂性和多重相等性检验
DOI：
10.1137/20m1326040
复制
发表时间：
2021
影响因子：
1.6
通讯作者：
Zhang, Zhijun
中科院分区：
文献类型：
--
作者：
Huang, Dawei;Pettie, Seth;Zhang, Yixiang;Zhang, Zhijun
登录
查看更多内容
广播 CONGEST 中的确定性子图检测
DOI：
--
发表时间：
2017
期刊：
International Conference on Principles of Distributed Systems
影响因子：
--
作者：
Janne H. Korhonen;Joel Rybicki
通讯作者：
Joel Rybicki
分布式子图检测的可能性和不可能性
DOI：
--
发表时间：
2018
期刊：
ACM Symposium on Parallelism in Algorithms and Architectures
影响因子：
--
作者：
O. Fischer;T. Gonen;F. Kuhn;R. Oshman
通讯作者：
R. Oshman
通过信息论的稀疏和不平衡集合不相交
DOI：
10.1007/978-3-642-32512-0_44
发表时间：
2012
期刊：
2013 IEEE 54th Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Anirban Dasgupta;Ravi Kumar;D. Sivakumar
通讯作者：
D. Sivakumar
改进的分布式扩展器分解和近乎最优的三角形枚举
DOI：
10.1145/3293611.3331618
发表时间：
2019
期刊：
Proceedings 38th Symposium on Principles of Distributed Computing
影响因子：
--
作者：
Chang, Yi-Jun;Saranurak, Thatchaphol
通讯作者：
Saranurak, Thatchaphol
检测 CONGEST 网络中的派系
影响因子：
1.3
作者：
A. Czumaj;C. Konrad
通讯作者：
C. Konrad