SEQUENCE ALIGNMENTS IN THE NEIGHBORHOOD OF THE OPTIMUM WITH GENERAL APPLICATION TO DYNAMIC-PROGRAMMING

被引：42

作者：

WATERMAN, MS ^{[1
]}

机构：

[1] UNIV SO CALIF LOS ANGELES,DEPT BIOL SCI,LOS ANGELES,CA 90089

来源：

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-PHYSICAL SCIENCES | 1983年 / 80卷 / 10期

关键词：

D O I：

10.1073/pnas.80.10.3123

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

引用

页码：3123 / 3124

页数：2

共 11 条

[1] ON KTH BEST POLICIES [J].

BELLMAN, R ;

KALABA, R .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (04) :582-588

[2]

BYERS T, 1983, OPER RES

DUMAS, JP ;

NINIO, J .

[4] OPTIMAL SEQUENCE ALIGNMENTS [J].

FITCH, WM ;

SMITH, TF .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1983, 80 (05) :1382-1386

[5]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

LAWLER, EL .

MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (07) :401-405

[7]

NEEDLEMAN SB, 1970, J MOL BIOL, V42, P245

[8]

Sellers P. H., 1974, Journal of Combinatorial Theory, Series A, V16, P253, DOI 10.1016/0097-3165(74)90050-8

[9] THEORY AND COMPUTATION OF EVOLUTIONARY DISTANCES [J].

SELLERS, PH .

[10]

SMITH T, 1982, J MOL EVOL, V18, P38