Yang, Zhenglu, et al. “Fast Algorithms for Top-K Approximate String Matching”. Proceedings of the AAAI Conference on Artificial Intelligence, vol. 24, no. 1, July 2010, pp. 1467-73, doi:10.1609/aaai.v24i1.7527.