A sub-quadratic sequence alignment algorithm for unrestricted cost matrices (2002)

by M Crochemore, G M Landau, M Ziv-Ukelson
Venue:In 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 02