SPEEDING UP DYNAMIC-PROGRAMMING WITH APPLICATIONS TO MOLECULAR-BIOLOGY

被引：75

作者：

GALIL, Z

GIANCARLO, R

机构：

[1] TEL AVIV UNIV, IL-69978 TEL AVIV, ISRAEL

[2] UNIV SALERNO, I-84100 SALERNO, ITALY

来源：

关键词：

D O I：

10.1016/0304-3975(89)90101-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：107 / 118

页数：12

共 12 条

[1] GEOMETRIC APPLICATIONS OF A MATRIX-SEARCHING ALGORITHM
AGGARWAL, A
KLAWE, MM
MORAN, S
SHOR, P
WILBER, R
[J]. ALGORITHMICA, 1987, 2 (02) : 195 - 208
[2] FITCH WM, 1983, NAT ACAD SCI US, P1382
[3] THE LEAST WEIGHT SUBSEQUENCE PROBLEM
HIRSCHBERG, DS
LARMORE, LL
[J]. SIAM JOURNAL ON COMPUTING, 1987, 16 (04) : 628 - 638
[4] KLAWE MM, UNPUB SPEEDING DYNAM
[5] Knuth D. E., 1971, Acta Informatica, V1, P14, DOI 10.1007/BF00264289
[6] BREAKING PARAGRAPHS INTO LINES
KNUTH, DE
PLASS, MF
[J]. SOFTWARE-PRACTICE & EXPERIENCE, 1981, 11 (11) : 1119 - 1184
[7] Kruskal J.B., 1983, TIME WARPS STRING ED
[8] SEQUENCE COMPARISON WITH CONCAVE WEIGHTING FUNCTIONS
MILLER, W
MYERS, EW
[J]. BULLETIN OF MATHEMATICAL BIOLOGY, 1988, 50 (02) : 97 - 120
[9] NEW STRATIGRAPHIC CORRELATION TECHNIQUES
SMITH, TF
WATERMAN, MS
[J]. JOURNAL OF GEOLOGY, 1980, 88 (04) : 451 - 457
[10] GENERAL-METHODS OF SEQUENCE COMPARISON
WATERMAN, MS
[J]. BULLETIN OF MATHEMATICAL BIOLOGY, 1984, 46 (04) : 473 - 500