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

Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski. Pattern Matching With Mismatches: A Probabilistic Analysis and a Randomized Algorithm (Extended Abstract). In Alberto Apostolico, Maxime Crochemore, Zvi Galil, Udi Manber, editors, Combinatorial Pattern Matching, Third Annual Symposium, CPM 92, Tucson, Arizona, USA, April 29 - May 1, 1992, Proceedings. Volume 644 of Lecture Notes in Computer Science, pages 27-40, Springer, 1992.

Abstract

Abstract is missing.