Near-Optimal Sublinear Time Algorithms for Ulam Distance.

Alexandr Andoni, Huy L. Nguyen

Browse the full SODA paper archive.