Order preserving pattern matching revisited

Fast Pattern Matching in Strings

Donald E. Knuth, James H. Morris, Vaughan Pratt · SIAM Journal on Computing · 1977 · 2.9K citations

Engineering, Computational Complexity, Corpus Linguistics +19

Order-preserving matching

Jin-Il Kim, Peter Eades, Rudolf Fleischer et al. · Theoretical Computer Science · 2013 · 88 citations

A linear time algorithm for consecutive permutation pattern matching

Marcin Kubica, Tomasz Kulczyński, Jakub Radoszewski et al. · Information Processing Letters · 2013 · 77 citations

Consecutive Permutation Pattern, Engineering, Pattern Recognition +6

Computing regularities in strings: A survey

W.F. Smyth · European Journal of Combinatorics · 2012 · 25 citations · Full text

String Processing, Combinatorial Pattern Matching, String-searching Algorithm +1