String matching with mismatches is a basic concept of information retrieval with some kinds of approximation. This paper proposes an FFT-based algorithm for the problem of string ...
"This is a standard senior-level algorithms class required of every computer science undergraduate and graduate student at the University of Illinois."