Sparse Dynamic Programming for Longest Common Subsequence from Fragments

Brenda S. Baker, Raffaele Giancarlo. Sparse Dynamic Programming for Longest Common Subsequence from Fragments. J. Algorithms, 42(2):231-254, 2002. [doi]

Abstract

Abstract is missing.