Goldstein, A., Kolman, P., & Zheng, J. (2005). Minimum Common String Partition Problem: Hardness and Approximations. The Electronic Journal of Combinatorics, 12(1), R50. https://doi.org/10.37236/1947