Greedy Algorithm for Set Cover in Context of Knowledge Discovery Problems.
Mikhail Ju. MoshkovPublished in: Electron. Notes Theor. Comput. Sci. (2003)
Keyphrases
- greedy algorithm
- set cover
- greedy algorithms
- knowledge discovery
- worst case
- greedy heuristics
- submodular functions
- objective function
- knapsack problem
- np hard
- greedy heuristic
- network flow
- influence maximization
- approximation algorithms
- dynamic programming
- greedy strategy
- association rule mining
- web mining
- optimization problems
- text mining
- machine learning
- influence spread