Format

Send to

Choose Destination
Nucleic Acids Res. 1983 Jul 11;11(13):4629-34.

An efficient method for finding repeats in molecular sequences.

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.

PMID:
6866775
PMCID:
PMC326069
DOI:
10.1093/nar/11.13.4629
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center