A Randomized Algorithm in the Time 0 (n Log N) for Approximate Pattern Matching

by Purdue University. Department of Computer Sciences, Mikhail J. Atallah, Frederick Chyzak, Phillipe Dumas · 1996