Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract).

Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski

Browse the full CPM paper archive.