Goldstein, A.; Kolman, P.; Zheng, J. Minimum Common String Partition Problem: Hardness and Approximations. Electron. J. Combin. 2005, 12, R50.