Revision as of 23:14, 12 December 2024 edit Citation bot (talk \| contribs) Bots 5,868,735 edits Altered doi. Added series. Removed parameters. \| Use this bot. Report bugs. \| Suggested by Jay8g \| Category:CS1 errors: DOI \| #UCB_Category 1/3 ← Previous edit		Revision as of 15:17, 22 December 2024 edit undo Apanoush (talk \| contribs) 1 edit definition of supermodular set functions was the one of submodular set functions Next edit →
Line 42: # <math> f(A)+f(B) \leq f(A \cap B) + f(A \cup B) </math> for all <math> A, B \subseteq S </math>. # <math> f(A \cup \{v\}) - f(A) \~~geq~~leq f(B \cup \{v\}) - f(B) </math> for all <math> A \subset B \subset V </math>, where <math> v \notin B </math>. A set function <math>f</math> is submodular if <math>-f</math> is supermodular, and modular if it is both supermodular and submodular.

Supermodular function: Difference between revisions