GOLDSTEIN, A.; KOLMAN, P.; ZHENG, J. Minimum Common String Partition Problem: Hardness and Approximations. The Electronic Journal of Combinatorics, v. 12, n. 1, p. R50, 29 Sep. 2005.