Submodular and strongly submodular functions and diversities

David Bryant, Paul F. Tupper

Submodular functions and their close relatives play a key role in combinatorial optimization, decision theory and potential theory. Part of their importance and usefulness stems fr…