Submodular Function Maximization over Distributive and Integer Lattices

Corinna Gottschalk, Britta Peis

The problem of maximizing non-negative submodular functions has been studied extensively in the last few years. However, most papers consider submodular set functions. Recently, se…