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