Abstract
The problem of minimum common string partition is a combinatorial optimization problem of fundamental importances given its theorical and practical aspect. Such problem has the goal of finding the minimum number of substrings necessary to compose two distinct strings changing only the order in which the substrings are concatenated. Many relations were established between variations of thi…