Funder
Japan Society for the Promotion of Science
JSPS Grant-in-Aid for Young Scientists
MEXT Grant-in-Aid for Scientific Research on Innovative Areas
Publisher
Springer Science and Business Media LLC
Subject
General Mathematics,Software
Reference30 articles.
1. Alon, N., Gamzu, I., Tennenholtz, M.: Optimizing budget allocation among channels and influencers. In: Proceedings of the 21st International Conference on World Wide Web (WWW), pp. 381–388 (2012)
2. Badanidiyuru, A., Vondrák, J.: Fast algorithms for maximizing submodular functions. In: Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1497–1514 (2013)
3. Buchbinder, N., Feldman, M.: Deterministic algorithms for submodular maximization problems. In: Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 392–403 (2015)
4. Buchbinder, N., Feldman, M., Naor, J., Schwartz, R.: A tight linear time
$$(1/2)$$
(
1
/
2
)
-approximation for unconstrained submodular maximization. In: Proceedings of the IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS), pp. 649–658 (2012)
5. Buchbinder, N., Feldman, M., Naor, J.S., Schwartz, R.: Submodular maximization with cardinality constraints. In: Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1433–1452 (2014)
Cited by
54 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献