PMID:1942056
| Citation |
Leung, MY, Blaisdell, BE, Burge, C and Karlin, S (1991) An efficient algorithm for identifying matches with errors in multiple long molecular sequences. J. Mol. Biol. 221:1367-78 |
|---|---|
| Abstract |
An efficient algorithm is described for finding matches, repeats and other word relations, allowing for errors, in large data sets of long molecular sequences. The algorithm entails hashing on fixed-size words in conjunction with the use of a linked list connecting all occurrences of the same word. The average memory and run time requirement both increase almost linearly with the total sequence length. Some results of the program's performance on a database of Escherichia coli DNA sequences are presented. |
| Links | |
| Keywords |
Algorithms; Base Sequence; Consensus Sequence/genetics; Databases, Factual; Escherichia coli/genetics; Molecular Sequence Data; Mutation/genetics; Repetitive Sequences, Nucleic Acid/genetics; Sequence Alignment/methods |
| edit table |
Significance
You can help EcoliWiki by summarizing why this paper is useful
Useful Materials and Methods
You can help Ecoliwiki by describing the useful materials (strains, plasmids, antibodies, etc) described in this paper.
Annotations
<annotationlinks/>
EcoliWiki Links
Add links to pages that link here (e.g. gene, product, method pages)
References
See Help:References for how to manage references in EcoliWiki.