A sparse dynamic programming algorithm for alignment with non-overlapping inversionsAlair Pereira do Lago, Ilya Muchnik and Casimir KulikowskiRAIRO-Theor. Inf. Appl., 39 1 (2005) 175-189DOI: https://doi.org/10.1051/ita:2005011
