Funder
Nemzeti Kutatási Fejlesztési és Innovációs Hivatal
National Science Foundation
NSF
NKFIH
Magyar Tudományos Akadémia
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference19 articles.
1. Submodular maximization with cardinality constraints;Buchbinder,2014
2. Deterministic (1/2+ϵ)-approximation for submodular maximization over a matroid;Buchbinder,2019
3. An analysis of approximations for maximizing submodular set functions - I;Nemhauser;Math. Program.,1978
4. Best algorithms for approximating the maximum of a submodular set function;Nemhauser;Math. Oper. Res.,1978
5. Maximizing a monotone submodular function subject to a matroid constraint;Călinescu;SIAM J. Comput.,2011