Maximizing Non-monotone Submodular Set Functions Subject to Different Constraints: Combined Algorithms

Salman Fadaei, MohammadAmin Fazli, MohammadAli Safari

We study the problem of maximizing constrained non-monotone submodular functions and provide approximation algorithms that improve existing algorithms in terms of either the approx…