Submodular set function: Difference between revisions

Content deleted Content added
removed empty sections and unnecessary spaces
removed unnecessary comment at top of page
Line 1:
<!-- Please leave this line alone! -->
In mathematics, '''submodular functions''' are set functions which usually appear in approximation algorithms and in game theory (as functions modeling user preferences). These functions have a natural diminishing returns property which makes them suitable for many applications.