Linear-Space Subquadratic-Time String Alignment Algorithm for Arbitrary Scoring Matrices.

Ryosuke Yamano, Tetsuo Shibuya

Browse the full WABI paper archive.