Rounds vs Communication Tradeoffs for Maximal Independent Sets

Rounds vs Communication Tradeoffs for Maximal Independent Sets
复制标题

最大独立集的回合与通信权衡

DOI:
--
复制
发表时间:
2022
期刊:
Proceedings annual Symposium on Foundations of Computer Science
影响因子:
--
通讯作者:
Zhang, Zhijun
Zhang, Zhijun
中科院分区:
--
文献类型:
--
作者:
Assadi, Sepehr;Kol, Gillat;Zhang, Zhijun

文献摘要

参考文献

被引文献

相似文献

二分匹配的需求查询模型
DOI: 10.1137/1.9781611976465.36
发表时间: 2019
期刊: ArXiv
影响因子: --
作者:
N. Nisan
通讯作者: N. Nisan
DOI: 10.1109/focs46700.2020.00040
发表时间: 2020
期刊: 2020
影响因子: --
作者:
Assadi, Sepehr;Raz, Ran
通讯作者: Raz, Ran
DOI: 10.1145/3519935.3520005
发表时间: 2022-03
期刊: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
Sepehr Assadi;Pankaj Kumar;Parth Mittal
通讯作者: Sepehr Assadi;Pankaj Kumar;Parth Mittal
DOI: 10.1109/sfcs.1987.20
发表时间: 1987-10
期刊: 28th Annual Symposium on Foundations of Computer Science (sfcs 1987)
影响因子: --
作者:
N. Linial
通讯作者: N. Linial
DOI: 10.1137/1.9781611975482.111
发表时间: 2018
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Jelani Nelson;Huacheng Yu
通讯作者: Huacheng Yu