Giovanni Pighizzini. How Hard Is Computing the Edit Distance?. Inf. Comput., 165(1):1-13, 2001.
@article{Pighizzini01, title = {How Hard Is Computing the Edit Distance?}, author = {Giovanni Pighizzini}, year = {2001}, tags = {edit distance}, researchr = {https://researchr.org/publication/Pighizzini01}, cites = {0}, citedby = {0}, journal = {Inf. Comput.}, volume = {165}, number = {1}, pages = {1-13}, }