Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem.

Bin Fu Haitao Jiang Boting Yang Binhai Zhu

Published in: COCOA (2011)

Keyphrases

computational complexity
data structure
computational cost
orders of magnitude
data sets
special case
worst case
theoretical analysis
partitioning algorithm
data mining techniques
benchmark datasets