Format

Send to:

Choose Destination
See comment in PubMed Commons below
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
[PubMed - indexed for MEDLINE]
PMCID:
PMC326069
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk