Performance analysis of a greedy algorithm for inferring Boolean functions.
Daiji FukagawaTatsuya AkutsuPublished in: Inf. Process. Lett. (2005)
Keyphrases
- greedy algorithm
- boolean functions
- uniform distribution
- greedy algorithms
- prime implicants
- worst case
- threshold functions
- objective function
- functional properties
- greedy strategy
- set cover
- dnf formulae
- multi valued
- binary decision diagrams
- polynomial size
- membership queries
- knapsack problem
- influence maximization
- randomized algorithm
- disjunctive normal form
- greedy heuristic
- influence spread
- special case
- linear threshold
- submodular functions