A. Goldstein, P. Kolman, and J. Zheng, “Minimum Common String Partition Problem: Hardness and Approximations”, Electron. J. Combin., vol. 12, no. 1, p. R50, Sep. 2005.