Concepedia

High-Performance Exact Algorithms For Motif Search

Sanguthevar Rajasekaran, Sudha Balla, Chun-Hsi Huang, Vishal Thapar, Michael R. Gryk, Mark W. Maciejewski, Martin R. Schiller

Journal of Clinical Monitoring and Computing · 2005 · 30 citations · 10 references

Concepts

Life SciencesBioinformaticsComputer ScienceAlgorithmsComputational BiologySequence AnalysisMotif DiscoveryProtein MotifsSearching AlgorithmsSequence Pattern RecognitionSequence Similarity SearchStructural MotifsExact AlgorithmsMotif DetectionMotif ScanningSequence Motif DiscoverySequence Motif Search

References

10

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

Natural Sciences, Mathematics, Experimental Design +13

Finding Motifs Using Random Projections

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

Life Sciences, Bioinformatics, Biology +12

Finding approximate patterns in strings

Esko Ukkonen · Journal of Algorithms · 1985 · 388 citations

Computing, Computer Science, Algorithms +11

An Improved Algorithm For Approximate String Matching

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

Computing, Computer Science, Algorithms +11

A sublinear algorithm for approximate keyword searching

Eugene W. Myers · Algorithmica · 1994 · 166 citations

Computing, Computer Science, Computer Systems +12