Accurate and Nearly Optimal Sublinear Approximations to Ulam Distance.

Timothy Naumovitz, Michael E. Saks, C. Seshadhri

Browse the full SODA paper archive.