An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions.

Laurent Bulteau, Mark Jones, Rolf Niedermeier, Till Tantau

Browse the full CPM paper archive.