Faster approximate pattern matching in compressed repetitive texts (2011)

by T Gagie, P Gawrychowski, S J Puglisi
Venue:In Proc. Symposium on Algorithms and Computation (ISAAC