Skip to main content
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1983 Jul 11;11(13):4629–4634. doi: 10.1093/nar/11.13.4629

An efficient method for finding repeats in molecular sequences.

H M Martinez
PMCID: PMC326069  PMID: 6866775

Abstract

The problem of finding repeats in molecular sequences is approached as a sorting problem. It leads to a method which is linear in space complexity and NlogN in expected time complexity. The implementation is straightforward and can therefore be used to handle large sequences with relative ease. Of particular interest is that several sequences can be treated as a single sequence. This leads to an efficient method for finding dyads and for finding common features of many sequences, such as favorable alignments.

Full text

PDF
4629

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES