Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1988 Feb;85(3):841-5.
doi: 10.1073/pnas.85.3.841.

Efficient algorithms for molecular sequence analysis

S Karlin  1 , M Morris, G Ghandour, M Y Leung
Affiliations

Efficient algorithms for molecular sequence analysis

S Karlin et al. Proc Natl Acad Sci U S A. 1988 Feb.

Abstract

Efficient (linear time) algorithms are described for identifying global molecular sequence features allowing for errors including repeats, matches between sequences, dyad symmetry pairings, and other sequence patterns. A multiple sequence alignment algorithm is also described. Specific applications are given to hepatitis B viruses and the J5-C (J, joining; C, constant) region of the immunoglobulin kappa gene.

PubMed Disclaimer

References

    1. J Mol Biol. 1982 May 5;157(1):105-32 - PubMed
    1. Proc Natl Acad Sci U S A. 1983 Feb;80(3):726-30 - PubMed
    1. Cell. 1983 Jul;33(3):741-8 - PubMed
    1. J Mol Biol. 1970 Mar;48(3):443-53 - PubMed
    1. EMBO J. 1985 May;4(5):1217-23 - PubMed

Publication types

Substances

LinkOut - more resources