Improved Lower Bounds for Submodular Function Minimization
Improved Lower Bounds for Submodular Function Minimization
复制标题
子模函数最小化的改进下界
DOI：
10.1109/focs54457.2022.00030
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Sidford, Aaron
中科院分区：
文献类型：
--
作者：
Chakrabarty, Deeparnab;Graur, Andrei;Jiang, Haotian;Sidford, Aaron
登录
查看更多内容
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
DOI：
10.4230/lipics.ccc.2021.15
发表时间：
2020
期刊：
Proceedings of the 36th Computational Complexity Conference
影响因子：
--
作者：
Troy Lee;Tongyang Li;M. Santha;Shengyu Zhang
通讯作者：
Shengyu Zhang
DOI：
10.1137/1.9781611975994.51
发表时间：
2020
期刊：
Symposium on Discrete Algorithms
影响因子：
--
作者：
Axelrod, Brian;Liu, Yang P.;Sidford, Aaron
通讯作者：
Sidford, Aaron
并行子模函数最小化轮数的多项式下界
DOI：
10.1109/focs52979.2021.00013
发表时间：
2022
期刊：
(FOCS
影响因子：
--
作者：
Chakrabarty, Deeparnab;Chen, Yu;Khanna, Sanjeev
通讯作者：
Khanna, Sanjeev