Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence.

MohammadTaghi Hajiaghayi, Saeed Seddighin, Xiaorui Sun

Browse the full SODA paper archive.