Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem.

Bin Fu, Haitao Jiang, Boting Yang, Binhai Zhu

Browse the full COCOA paper archive.