A Novel Greedy Algorithm for the Minimum Common String Partition Problem.
Dan HePublished in: ISBRA (2007)
Keyphrases
- greedy algorithm
- greedy algorithms
- objective function
- dynamic programming
- worst case
- greedy strategy
- greedy heuristic
- set cover
- knapsack problem
- randomized algorithm
- minimum cost
- greedy approximation algorithm
- influence spread
- submodular functions
- machine learning
- influence maximization
- special case
- website
- social networks