EFFICIENT ALGORITHMS FOR SEARCHING FOR EXACT REPETITION OF NUCLEOTIDE-SEQUENCES

被引:8
作者
NUSSINOV, R [1 ]
机构
[1] UNIV CALIF BERKELEY, CHEM BIODYNAM LAB, BERKELEY, CA 94720 USA
关键词
D O I
10.1007/BF02099975
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
引用
收藏
页码:283 / 285
页数:3
相关论文
共 13 条
[1]   FAST STRING SEARCHING ALGORITHM [J].
BOYER, RS ;
MOORE, JS .
COMMUNICATIONS OF THE ACM, 1977, 20 (10) :762-772
[2]  
CHVATAL V, 1975, J APPL PROBAB, V12
[3]   AN IMPROVED METHOD OF TESTING FOR EVOLUTIONARY HOMOLOGY [J].
FITCH, WM .
JOURNAL OF MOLECULAR BIOLOGY, 1966, 16 (01) :9-&
[4]  
Griggs J.R., 1977, THESIS MIT
[5]  
KNUTH DE, 1974, TR CS74440 STANF U C
[6]   A GENERAL METHOD APPLICABLE TO SEARCH FOR SIMILARITIES IN AMINO ACID SEQUENCE OF 2 PROTEINS [J].
NEEDLEMAN, SB ;
WUNSCH, CD .
JOURNAL OF MOLECULAR BIOLOGY, 1970, 48 (03) :443-+
[7]   ALGORITHMS FOR LOOP MATCHINGS [J].
NUSSINOV, R ;
PIECZENIK, G ;
GRIGGS, JR ;
KLEITMAN, DJ .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 35 (01) :68-82
[8]  
NUSSINOV R, 1977, THESIS RUTGERS U
[10]   COMPARATIVE BIOSEQUENCE METRICS [J].
SMITH, TF ;
WATERMAN, MS ;
FITCH, WM .
JOURNAL OF MOLECULAR EVOLUTION, 1981, 18 (01) :38-46