Minimum Common String Partition Problem: Hardness and Approximations.

Avraham Goldstein Petr Kolman Jie Zheng

Published in: ISAAC (2004)

Keyphrases

pattern matching
learning theory
database
computational complexity
closed form
string matching
partitioning algorithm
approximation methods
efficient computation
hamming distance
information theoretic
np complete
data structure
reinforcement learning
web pages
genetic algorithm
data mining
neural network