A lower-variance randomized algorithm for approximate string matching

Mikhail J. Atallah, Elena Grigorescu, Yi Wu. A lower-variance randomized algorithm for approximate string matching. Inf. Process. Lett., 113(18):690-692, 2013. [doi]

Abstract

Abstract is missing.