Reducing approximate Longest Common Subsequence to approximate Edit Distance.

Aviad Rubinstein, Zhao Song

Browse the full SODA paper archive.