Submodular set function: Difference between revisions

Content deleted Content added
Anonash (talk | contribs)
Added section on applications and properties.
No edit summary
Line 1:
{{Userspace draft|source=ArticleWizard|date=October 2011}} <!-- Please leave this line alone! -->
 
In mathematics, '''submodular functions''' are set functions which usually appear in approximation algorithms, functions modeling user preferences in game theory. These functions have a natural diminishing returns property which makes them suitable for many applications.