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 .

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