1.
Ann N Y Acad Sci
; 779: 272-8, 1996 Apr 15.
Article
in English
| MEDLINE
| ID: mdl-8659834
Subject(s)
Enzymes/metabolism , Models, Biological , Biological Transport , Carrier Proteins/metabolism , Kinetics , Mathematics , Thermodynamics
2.
Proc Natl Acad Sci U S A
; 76(7): 3041, 1979 Jul.
Article
in English
| MEDLINE
| ID: mdl-16592667
ABSTRACT
This paper announces an algorithm for finding pattern similarities between two given finite sequences. Two portions, one from each sequence, are similar if they are close in the metric space of evolutionary distances. In its most general form the algorithm allows a complete list to be made of all pairs of intervals, one from each of the two given sequences, such that each pair displays a maximum local degree of similarity; if the lengths of the sequences are m and n, then the algorithm requires on the order of mn steps. This result lends itself to detecting similarities by computer between pairs of biological sequences, such as proteins and nucleic acids.
3.