A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity
A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity
复制标题
基于离散凸性的单调子模函数最大化的新近似保证
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Tasuku Soma and Yuichi Yoshida
中科院分区：
文献类型：
--
作者：
Amemiya A;Noguchi H;Oe M;Takehara K;Ohashi Y;Suzuki R;Yamauchi T;Kadowaki T;Sanada H;Mori T.;Tasuku Soma and Yuichi Yoshida
DOI：
10.1145/167088.167132
发表时间：
1993-06
期刊：
Proceedings of the twenty-fifth annual ACM symposium on Theory of Computing
影响因子：
--
作者：
Martín Farach-Colton;Sampath Kannan;T. Warnow
通讯作者：
Martín Farach-Colton;Sampath Kannan;T. Warnow
独立系统的稳定性和恢复
DOI：
10.4230/lipics.esa.2017.26
发表时间：
2017
期刊：
ArXiv
影响因子：
--
作者：
Vaggos Chatziafratis;Tim Roughgarden;J. Vondrák
通讯作者：
J. Vondrák
拍卖理论和离散凸分析
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
浅沼博;国方淳;海寳龍史;柳迫徹郎;Kazuo Murota
通讯作者：
Kazuo Murota