A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications.

Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz, Irena Rusu

Browse the full WABI paper archive.