Marek Chrobak, Petr Kolman, Jiri Sgall. The greedy algorithm for the minimum common string partition problem. ACM Transactions on Algorithms, 1(2):350-366, 2005. [doi]
@article{ChrobakKS05,
title = {The greedy algorithm for the minimum common string partition problem},
author = {Marek Chrobak and Petr Kolman and Jiri Sgall},
year = {2005},
doi = {10.1145/1103963.1103971},
url = {http://doi.acm.org/10.1145/1103963.1103971},
tags = {partitioning},
researchr = {https://researchr.org/publication/ChrobakKS05},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {1},
number = {2},
pages = {350-366},
}