Non-monotone submodular function maximization under k-system constraint - Shi, Majun; Yang, Zishen; Kim, Donghyun; Wang, Wei (Journal of combinatorial optimization, 2021)
Keywords: Algorithms; Approximation; Combinatorial analysis; Combinatorics; Computer science; Constraints; Convex and Discrete Geometry; Economics; Foundations; Greedy algorithms; Machine learning; Mathematical analysis; Mathematical Modeling and Industrial Mathematics; Mathematics; Mathematics and Statistics; Maximization; Operations research; Operations Research/Decision Theory; Optimization; Run time (computers); Theory of Computation; Modified-Greedy algorithm; system; Submodular maximization; NMSFMk algorithm