BioinformaticsbioRxivPreprint
Optimum Search Schemes for Approximate String Matching Using Bidirectional FM-Index
Kiavash Kianfar, Christopher Pockrandt, Bahman Torkamandi…·Knut Reinert
This paper introduces a mixed integer program to find optimal search schemes for approximate string matching using bidirectional FM-index, significantly improving speed over previous methods.
6 citations