Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover.
Amol DeshpandeLisa HellersteinDevorah KletenikPublished in: SODA (2014)
Keyphrases
- approximation algorithms
- set cover
- greedy algorithm
- boolean functions
- np hard
- special case
- vertex cover
- worst case
- minimum cost
- network flow
- facility location problem
- approximation ratio
- primal dual
- uniform distribution
- undirected graph
- multi valued
- greedy heuristic
- convex hull
- upper bound
- evolutionary algorithm
- data mining
- association rules
- constant factor
- objective function