A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization
A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function Minimization
复制标题
并行子模函数最小化轮数的多项式下界
DOI：
10.1109/focs52979.2021.00013
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Khanna, Sanjeev
中科院分区：
文献类型：
--
作者：
Chakrabarty, Deeparnab;Chen, Yu;Khanna, Sanjeev
登录
查看更多内容
并行搜索的复杂性
DOI：
--
发表时间：
1988
期刊：
Journal of computer and system sciences (Print)
影响因子：
--
作者：
R. Karp;E. Upfal;A. Wigderson
通讯作者：
A. Wigderson
DOI：
10.1137/1.9781611975482.19
发表时间：
2018-04
期刊：
--
影响因子：
--
作者：
Eric Balkanski;A. Rubinstein;Yaron Singer
通讯作者：
Eric Balkanski;A. Rubinstein;Yaron Singer
线性可表示子模函数：一种最小化代数算法
DOI：
10.4230/lipics.icalp.2020.61
发表时间：
2020
期刊：
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
R. Gurjar;Rajat Rathi
通讯作者：
Rajat Rathi
DOI：
10.1006/jcom.1994.1025
发表时间：
1994
期刊：
J. Complex.
影响因子：
--
作者：
A. Nemirovski
通讯作者：
A. Nemirovski
使用积分极小化器最小化凸函数
DOI：
--
发表时间：
2020
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Haotian Jiang
通讯作者：
Haotian Jiang