Almost-optimal sublinear-time edit distance in the low distance regime.

Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos

Browse the full STOC paper archive.