Window-accumulated subsequence matching problem is linear

Fast Pattern Matching in Strings

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

Computing, Computer Science, Mathematics +12

On-line construction of suffix trees

Esko Ukkonen · Algorithmica · 1995 · 1.5K citations

Computing, Computer Science, Computational Linguistics +10

Fast text searching

Sun Wu, Udi Manber · Communications of the ACM · 1992 · 734 citations · Full text

Management, Literature, Information Retrieval +7

A new approach to text searching

Ricardo Baeza‐Yates, Gastón H. Gonnet · Communications of the ACM · 1992 · 605 citations · Full text

Computing, Computer Science, Algorithms +13

Big Omicron and big Omega and big Theta

Donald E. Knuth · ACM SIGACT News · 1976 · 600 citations

Computing, Data Science, Big Data Analytics +6