The greedy algorithm for the minimum common string partition problem.

Marek Chrobak Petr Kolman Jirí Sgall

Published in: ACM Trans. Algorithms (2005)

Keyphrases

greedy algorithm
greedy algorithms
objective function
worst case
greedy strategy
dynamic programming
set cover
knapsack problem
influence maximization
greedy heuristic
lower bound
special case
markov chain
minimum cost
randomized algorithm
greedy approximation algorithm