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
期刊:
and Programming
影响因子:
--
通讯作者:
Suh, Andrew
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