Skip Navigation

This Article
Right arrow Full Text (Print PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Barton, G. J.
Right arrow Search for Related Content
PubMed
Right arrow Articles by Barton, G. J.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© Oxford University Press

An efficient algorithm to locate all locally optimal alignments between two sequences allowing for gaps

Geoffrey J. Barton

Laboratory of Molecular Biophysics, University of Oxford Rex Richards Building, South Parkt Road, Oxford OXI 3QU, UK

An efficient algorithm is described to locate locally optimal alignments between two sequences allowing for insertions and deletions. The algorithm is based on that of Smith and Waterman which returns the single best local alignment. However, the algorithm described here permits all non-intersecting locally optimal alignments to be determined in a single pass through the comparison matrit The algorithm simplifies the location of repeats, multiple domains and shuffled moz and is fast enough to be used on a conventional workstation to scan large sequence databanks.

Received on April 30, 1993; accepted on June 29, 1993

Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 BioinformaticsHome page
W. Huang, D. M. Umbach, and L. Li
Accurate anchoring alignment of divergent sequences
Bioinformatics, January 1, 2006; 22(1): 29 - 34.
[Abstract] [Full Text] [PDF]

Home page
 J. Biol. Chem.Home page
A. Zhang, B. Potvin, A. Zaiman, W. Chen, R. Kumar, L. Phillips, and P. Stanley
The Gain-of-Function Chinese Hamster Ovary Mutant LEC11B Expresses One of Two Chinese Hamster FUT6 Genes Due to the Loss of a Negative Regulatory Factor
J. Biol. Chem., April 9, 1999; 274(15): 10439 - 10450.
[Abstract] [Full Text] [PDF]


Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.