How Hard Is Computing the Edit Distance?

Giovanni Pighizzini. How Hard Is Computing the Edit Distance?. Inf. Comput., 165(1):1-13, 2001.

Abstract

Abstract is missing.