AN ALGORITHM FOR FINDING A COMMON STRUCTURE SHARED BY A FAMILY OF STRINGS

被引:9
作者
LANDRAUD, AM
AVRIL, JF
CHRETIENNE, P
机构
[1] SERV TECH ELECTR & INFORMAT, ISSY LES MOULINEAUX, FRANCE
[2] UNIV PARIS 06, INST PROGRAMMAT, METHODES & ARCHITECTURES SYST INFORMAT LAB, F-75230 PARIS 05, FRANCE
关键词
D O I
10.1109/34.31450
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:890 / 895
页数:6
相关论文
共 14 条
[1]  
AHO AV, 1983, DATA STRUCTURES ALGO, P264
[2]  
Karp R. M., 1972, PROC 4 ANN ACM S THE, P125
[3]  
Knuth, 2010, COMBINATORIAL ALGORI, V4
[4]  
Knuth D. E., 1973, ART COMPUTER PROGRAM
[5]  
Knuth D E, 1973, ART COMPUTER PROGRAM, V2
[6]  
KOHONEN T, 1985, TKKFA572 HELS U TECH
[7]  
MARTINEZ HM, 1983, NUCLEIC ACIDS RES, V11
[8]   SIMULTANEOUS COMPARISON OF 3 PROTEIN SEQUENCES [J].
MURATA, M ;
RICHARDSON, JS ;
SUSSMAN, JL .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1985, 82 (10) :3073-3077
[9]   DYNAMIC-PROGRAMMING ALGORITHM OPTIMIZATION FOR SPOKEN WORD RECOGNITION [J].
SAKOE, H ;
CHIBA, S .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1978, 26 (01) :43-49
[10]  
Sankoff D., 1983, TIME WARPS STRING ED