An algorithm for fast edit distance computation on GPUs
A linear space algorithm for computing maximal common subsequences