Minimum common string partition problem: hardness and approximations. Goldstein, Avraham, Kolman, Petr, Zheng, Jie (2005) The Electronic Journal of Combinatorics [electronic only]