COMPUTING A LONGEST COMMON SUBSEQUENCE FOR A SET OF STRINGS

被引：60

作者：

HSU, WJ ^{[1
]}

DU, MW ^{[1
]}

机构：

[1] NATL CHIAO TUNG UNIV,INST COMP ENGN,HSINCHU,TAIWAN

来源：

BIT | 1984年 / 24卷 / 01期

关键词：

D O I：

10.1007/BF01934514

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：45 / 59

页数：15

共 32 条

[1]

Aho A., 1976, DESIGN ANAL COMPUTER

[2]

AHO AV, 1976, J ACM, V23, P1, DOI 10.1145/321921.321922

[3]

[Anonymous], [No title captured]

[4]

CHAVATAL V, 1972, STANCS72292 STANF U, P26

[5]

CHVATAL V, 1975, STANCS75477 STANF U

[6] COMPUTER AIDS TO PROTEIN SEQUENCE DETERMINATION [J].

DAYHOFF, MO .

[7]

DAYHOFF MO, 1969, SCI AM, V221, P86

[8] COMPUTING LENGTH OF LONGEST INCREASING SUBSEQUENCES [J].

FREDMAN, ML .

[9]

FU KS, 1973, IEEE T COMPUT, VC 22, P1087, DOI 10.1109/T-C.1973.223654

[10] ON FINDING MINIMAL LENGTH SUPERSTRINGS [J].

GALLANT, J ;

MAIER, D ;

STORER, JA .