Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
复制标题
具有基数约束的子模最大化的最优流算法
DOI:
10.4230/lipics.icalp.2020.6
复制
发表时间:
2020
期刊:
影响因子:
--
通讯作者:
Suh, Andrew
中科院分区:
文献类型:
--
作者:
Alaluf, Naor;Ene, Alina;Feldman, Moran;Nguyen, Huy L;Suh, Andrew
登录
查看更多内容
DOI:
10.1287/moor.1100.0463
发表时间:
2009-08
期刊:
Math. Oper. Res.
影响因子:
--
作者:
Jon Lee;M. Sviridenko;J. Vondrák
通讯作者:
Jon Lee;M. Sviridenko;J. Vondrák
DOI:
10.1145/3070685
发表时间:
2014
期刊:
ACM Transactions on Algorithms (TALG)
影响因子:
--
作者:
Moran Feldman
通讯作者:
Moran Feldman
DOI:
10.1145/3357713.3384286
发表时间:
2020-03
期刊:
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
影响因子:
--
作者:
Moran Feldman;A. Norouzi-Fard;O. Svensson;R. Zenklusen
通讯作者:
Moran Feldman;A. Norouzi-Fard;O. Svensson;R. Zenklusen
DOI:
--
发表时间:
2015-02
期刊:
ArXiv
影响因子:
--
作者:
R. Barbosa;Alina Ene;Huy L. Nguyen;Justin Ward
通讯作者:
R. Barbosa;Alina Ene;Huy L. Nguyen;Justin Ward
DOI:
10.1007/978-3-642-23719-5_28
发表时间:
2011-09
期刊:
--
影响因子:
--
作者:
Y. Azar;Iftah Gamzu;R. Roth
通讯作者:
Y. Azar;Iftah Gamzu;R. Roth