Z. Yang, J. Yu, and M. Kitsuregawa, “Fast Algorithms for Top-k Approximate String Matching”, AAAI, vol. 24, no. 1, pp. 1467-1473, Jul. 2010.