A sparse dynamic programming algorithm for alignment with non-overlapping inversions

Alair Pereira do Lago, Ilya B. Muchnik, Casimir A. Kulikowski. A sparse dynamic programming algorithm for alignment with non-overlapping inversions. ITA, 39(1):175-189, 2005. [doi]

Abstract

Abstract is missing.