Content deleted Content added
Line 25:
=== Non-monotone ===
A submodular function that is not monotone is called ''non-monotone''. In particular, a function is called non-monotone if it has the property that adding more elements to a set can decrease the value of the function. More formally, the function <math> f </math> is non-monotone if there are sets <math>S,T</math> in its ___domain s.t. <math> S \subset T </math> and <math>f(S)> f(T)</math>.
==== Symmetric ====
A non-monotone submodular function <math>f</math> is called ''symmetric'' if for every <math>S\subseteq \Omega</math> we have that <math>f(S)=f(\Omega-S)</math>.
| |||