NEW ALGORITHMS FOR THE LCS PROBLEM

被引：33

作者：

HSU, WJ

DU, MW

机构：

来源：

关键词：

D O I：

10.1016/0022-0000(84)90025-4

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：133 / 152

页数：20

共 42 条

[1]

Aho A., 1976, DESIGN ANAL COMPUTER

[2]

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

[3]

AHO AV, 1974, 15TH P ANN IEEE S SW, P104

[4] FAST MERGING ALGORITHM [J].

BROWN, MR ;

TARJAN, RE .

[5]

CHVATAL V, 1972, STANCS72292 STANF U, P26

[6]

CHVATAL V, 1975, STANCS75477 STANF U

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

DAYHOFF, MO .

[8]

DAYHOFF MO, 1969, SCI AM, V221, P86

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

FREDMAN, ML .

[10]

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