LEAP: A Generalization Of The Landau-Vishkin Algorithm With Custom Gap Penalties
Hongyi Xin, Jeremie S. Kim, Sunny Nahar, Can Alkan, Onur Mutlu
The paper introduces LEAP, a generalized algorithm for approximate string matching that outperforms existing methods in speed under various scoring schemes.
bioRxiv · May 7, 2017 · PreprintBioinformatics