The Greedy Algorithm for the Minimum Common String Partition Problem.
Marek ChrobakPetr KolmanJirí SgallPublished in: APPROX-RANDOM (2004)
Keyphrases
- greedy algorithm
- greedy algorithms
- objective function
- dynamic programming
- worst case
- influence maximization
- greedy strategy
- knapsack problem
- greedy heuristic
- submodular functions
- upper bound
- influence spread
- learning algorithm
- set cover
- convex optimization
- approximation ratio
- minimum cost
- evolutionary algorithm
- social networks