BALOGH, J.; MARTIN, R. Edit Distance and its Computation. The Electronic Journal of Combinatorics, v. 15, n. 1, p. R20, 28 Jan. 2008.