Quick Greedy Computation for Minimum Common String Partitions.

Isaac Goldstein Moshe Lewenstein

Published in: CPM (2011)

Keyphrases

pattern matching
feature selection
greedy algorithm
search algorithm
string matching
database
regular expressions
greedy strategy
neural network
image segmentation
similarity measure
multi agent
edit distance
locally optimal
partitioned data