Data structures and algorithms for approximate string matching

Fast hashing on a PRAM—designing by expectation

SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms

Fast text searching: allowing errors

Communications of the ACM

A theory of parameterized pattern matching: algorithms and applications

STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing

Non-standard stringology: algorithms and complexity

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing

An extension of Ukkonen's enhanced dynamic programming ASM algorithm

ACM Transactions on Information Systems (TOIS)

Pattern Matching Image Compression: Algorithmic and Empirical Results

IEEE Transactions on Pattern Analysis and Machine Intelligence

Approximate string matching: a simpler faster algorithm

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms

A guided tour to approximate string matching

ACM Computing Surveys (CSUR)

A Dynamic Edit Distance Table

COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching

Shift-And Approach to Pattern Matching in LZW Compressed Text

CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching

Range Searching Over Tree Cross Products

ESA '00 Proceedings of the 8th Annual European Symposium on Algorithms

DESIGN OF A HIGH SPEED STRING MATCHING CO-PROCESSOR FOR NLP

VLSID '03 Proceedings of the 16th International Conference on VLSI Design

Knowledge Accumulation and Resolution of Data Inconsistencies during the Integration of Microbial Information Sources

IEEE Transactions on Knowledge and Data Engineering

Edit distance for a run-length-encoded string and an uncompressed string

Information Processing Letters

Alignment of biological sequences with quality scores

International Journal of Bioinformatics Research and Applications

From Nerode's congruence to suffix automata with mismatches

Theoretical Computer Science

Indexing structures for approximate string matching

CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity

On the suffix automaton with mismatches

CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata

General pattern matching

Algorithms and theory of computation handbook

A bibliography on computational molecular biology and genetics

Mathematical and Computer Modelling: An International Journal

Exploiting word-level parallelism for fast convolutions and their applications in approximate string matching

European Journal of Combinatorics