A $(k+3)/2$-approximation algorithm for monotone submodular maximization over a $k$-exchange system

Justin Ward

We consider the problem of maximizing a monotone submodular function in a $k$-exchange system. These systems, introduced by Feldman et al., generalize the matroid k-parity problem…