EXACT ALGORITHMS FOR MOTIF SEARCH

A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

Herman Chernoff · The Annals of Mathematical Statistics · 1952 · 3.6K citations · Full text

Asymptotic Efficiency, Convenient Test, Engineering +9

Finding Motifs Using Random Projections

Jeremy Buhler, Martin Tompa · Journal of Computational Biology · 2002 · 537 citations

Sequence Motif, Engineering, Pattern Recognition +15

Finding approximate patterns in strings

Esko Ukkonen · Journal of Algorithms · 1985 · 385 citations

Approximate Patterns, Engineering, Data Science +9

An Improved Algorithm For Approximate String Matching

Zvi Galil, Kunsoo Park · SIAM Journal on Computing · 1990 · 168 citations · Full text

Engineering, Pattern Discovery, Pattern String +17

A sublinear algorithm for approximate keyword searching

Eugene W. Myers · Algorithmica · 1994 · 165 citations

Sublinear Algorithm, Engineering, Information Retrieval +9