@article{ITA_2005__39_1_175_0, author = {Do Lago, Alair Pereira and Muchnik, Ilya and Kulikowski, Casimir}, title = {A sparse dynamic programming algorithm for alignment with non-overlapping inversions}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {175--190}, publisher = {EDP-Sciences}, volume = {39}, number = {1}, year = {2005}, doi = {10.1051/ita:2005011}, mrnumber = {2132586}, zbl = {1104.90052}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ita:2005011/} }