Improved Algorithms for Edit Distance and LCS: Beyond Worst Case.

Mahdi Boroujeni, Masoud Seddighin, Saeed Seddighin

Browse the full SODA paper archive.