Faster Sublinear-Time Edit Distance.

Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka

Browse the full SODA paper archive.