A sub-quadratic sequence alignment algorithm for unrestricted cost matrices.

Maxime Crochemore, Gad M. Landau, Michal Ziv-Ukelson

Browse the full SODA paper archive.