Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable.

Laurent Bulteau, Christian Komusiewicz

Browse the full SODA paper archive.