Submodular goal value of Boolean functions.

Eric Bach Jérémie Dusart Lisa Hellerstein Devorah Kletenik

Published in: Discret. Appl. Math. (2018)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
membership queries
decision trees
relevant variables
bi decomposition
dnf formulae
functional properties
disjunctive normal form
multi valued
linear threshold