Author:
Li Yanfei,Li Min,Liu Qian,Zhou Yang
Publisher
Springer Nature Switzerland
Reference17 articles.
1. Du, D.: Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization (2022). arXiv preprint arXiv:2205.12442
2. Iwata, S., Fleischer, L., Fujishige, S.: A combinatorial strongly polynomial algorithm for minimizing submodular functions. J. ACM (JACM) 48(4), 761–777 (2001)
3. Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions–i. Math. Program. 14, 265–294 (1978)
4. Krause, A., Golovin, D.: Submodular function maximization. Tractability 3, 71–104 (2014)
5. Bian, Y., Buhmann, J.M., Krause, A.: Continuous submodular function maximization (2020). arXiv preprint arXiv:2006.13474