On Solving the Minimum Common String Partition Problem by Decision Diagrams

Miloš Chromý, Markus Sinnl

In the Minimum Common String Partition Problem (MCSP), we are given two strings on input, and we want to partition both into the same collection of substrings, minimizing the numbe…