Order-preserving matching

Introduction to Algorithms

Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.3K citations

Mathematical Programming, Computational Science, Engineering +6

A fast string searching algorithm

Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text

Average Behavior, Engineering, Information Retrieval +15

Practical fast searching in strings

R. Nigel Horspool · Software Practice and Experience · 1980 · 599 citations

Special Purpose Instructions, Engineering, Computational Complexity +16

Preserving order in a forest in less than logarithmic time and linear space

P. van Emde Boas · Information Processing Letters · 1977 · 423 citations

Order Theory, Logarithmic Time, Linear Space +6

A very fast substring search algorithm

Daniel M. Sunday · Communications of the ACM · 1990 · 390 citations · Full text

Search Optimization, Engineering, Information Retrieval +14