A string matching algorithm fast on the average
Beate Commentz-Walter · Lecture notes in computer science · 1979
Cited by 346 works. doi:10.1007/3-540-09510-1_10
Authors
References
- Fast Pattern Matching in Strings
- Efficient string matching
- Linear pattern matching algorithms
- A fast string searching algorithm
- A Space-Economical Suffix Tree Construction Algorithm
- Extendible hashing—a fast access method for dynamic files
- A string matching algorithm fast on the average
- A new representation for linear lists
- A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm
- A new proof of the linearity of the Boyer-Moore string searching algorithm