A subquadratic sequence alignment algorithm for unrestricted scoring matrices (2007)

by M Crochemore, G M Landau, M Ziv-Ukelson
Venue:In Proceedings of the 34th International Colloquium on Automata, Languages and Programming (ICALP