PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 6866775

An efficient method for finding repeats in molecular sequences.

H M Martinez
View original source ↗Export metadata ↓

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.

Explore related subjects

ComputersMethodsRepetitive Sequences, Nucleic AcidJournal ArticleResearch Support, U.S. Gov't, Non-P.H.S.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

H M Martinez. 1983-07-11. An efficient method for finding repeats in molecular sequences.. https://doi.org/10.1093/nar%2F11.13.4629

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed1996

The promise of computerized feedback systems for diabetes care.

Feedback control is an important mechanism for reaching a targeted goal. Biologic examples range from achieving the appropriate blood pressure level to glycemia control. Computer-based feedback control systems have many potential applications in medicine. Closed-loop systems directly sense the state of the patient and then deliver an intervention without human action. Closed-loop systems have been used to control postoperative fluid infusion, reduce malignant hypertension to a reasonable range through nitroprusside infusions, and control continuous insulin infusions-in effect, an artificial pancreas. Sensory problems have limited the direct application of closed-loop systems to date; most current medical uses of computer-based feedback control are open loop, where a human is interposed between the suggested intervention and the delivered treatment. Because many variables important to the management of diabetes are objective, many opportunities exist for open-loop control in diabetes management. Open-loop systems have already been used to suggest insulin dosage adjustments and treatment for hypercholesterolemia and to remind physicians of various mellitus. However, existing applications have only scratched the surface. Many more facets of diabetes management could be standardized and assisted by open-loop control systems if the management rules could be more exactly specified, a task requiring substantial time commitments by diabetologists. Efforts to translate existing knowledge bases into precise guidelines will be helpful, but new primary studies and decision analyses are needed to define the optimal use of some interventions.

Computers↗