Sparse Normalized Local Alignment Nadav Efraty Gad M. Landau Goal To find the substrings, X’ and Y’, whose normalized alignment value LCS(X’,Y’)/(|X’|+|Y’|) is…