Home LiteratureArticle Details
PMID: 6866775 Published · ppublish English Journal Article Research Support, U.S. Gov't, Non-P.H.S.

An efficient method for finding repeats in molecular sequences.

Nucleic acids research ·Vol. 11 ·No. 13 ·1983-07-11 ·Pages 4629-34

Martinez HM

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.

MeSH Terms
Computers Methods Repetitive Sequences, Nucleic Acid
Authors & Affiliations
1 authors, click to expand affiliations / ORCID
Martinez H M
Article Info
Journal
Nucleic acids research
Abbr.
Nucleic Acids Res
ISSN
0305-1048
Published
1983-07-11
Pages
4629-34
Language
English
Region
England
NLM ID
0411011
PMCID
PMC326069
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com