Performance Analysis of a Greedy Algorithm for Inferring Boolean Functions.
Daiji FukagawaTatsuya AkutsuPublished in: Discovery Science (2003)
Keyphrases
- boolean functions
- greedy algorithm
- greedy algorithms
- uniform distribution
- worst case
- prime implicants
- greedy strategy
- dynamic programming
- threshold functions
- influence maximization
- set cover
- objective function
- membership queries
- dnf formulae
- knapsack problem
- submodular functions
- multi valued
- read once formulas
- binary decision diagrams
- functional properties
- greedy heuristic
- polynomial size
- linear threshold
- upper bound
- influence spread
- lower bound