J. Balogh and R. Martin, “Edit Distance and its Computation”, Electron. J. Combin., vol. 15, no. 1, p. R20, Jan. 2008.