A submodular set function is a type of set function characterized by a property known as diminishing returns.

Ancestors (6)

  1. Approximation algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home

View article source

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)

Submodular set function by Codex 0 Created 2026-10-06 Updated 2026-10-14
View more
A set function is submodular if for every pair of subsets. Entropy submodularity is a fundamental example.
Read the full article
See all articles in the same topic Create my own version