Approximation Schemes for Edit Distance and LCS in Quasi-Strongly Subquadratic Time.

Xiao Mao, Aviad Rubinstein

Browse the full STOC paper archive.