OPTIMAL ALIGNMENTS IN LINEAR-SPACE

被引：1109

作者：

MYERS, EW ^{[1
]}

MILLER, W ^{[1
]}

机构：

[1] PENN STATE UNIV,DEPT COMP SCI,UNIVERSITY PK,PA 16802

来源：

COMPUTER APPLICATIONS IN THE BIOSCIENCES | 1988年 / 4卷 / 01期

关键词：

D O I：

10.1093/bioinformatics/4.1.11

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

引用

页码：11 / 17

页数：7

共 18 条

[1]

ALTSCHUL S, 1986, B MATH BIOL, V48, P606

[2] FAST OPTIMAL ALIGNMENT [J].

FICKETT, JW .

NUCLEIC ACIDS RESEARCH, 1984, 12 (01) :175-179

[3] ALIGNMENT OF 3 BIOLOGICAL SEQUENCES WITH AN EFFICIENT TRACEBACK PROCEDURE [J].

GOTOH, O .

JOURNAL OF THEORETICAL BIOLOGY, 1986, 121 (03) :327-337

[4]

GOTOH O, 1987, COMPUT APPL BIOSCI, V3, P17

[5] AN IMPROVED ALGORITHM FOR MATCHING BIOLOGICAL SEQUENCES [J].

GOTOH, O .

JOURNAL OF MOLECULAR BIOLOGY, 1982, 162 (03) :705-708

[6] LINEAR SPACE ALGORITHM FOR COMPUTING MAXIMAL COMMON SUBSEQUENCES [J].

HIRSCHBERG, DS .

COMMUNICATIONS OF THE ACM, 1975, 18 (06) :341-343

[7] A FASTER ALGORITHM COMPUTING STRING EDIT DISTANCES [J].

MASEK, WJ ;

PATERSON, MS .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (01) :18-31

[8] A FILE COMPARISON PROGRAM [J].

MILLER, W ;

MYERS, EW .

SOFTWARE-PRACTICE & EXPERIENCE, 1985, 15 (11) :1025-1040

[9]

MILLER W, 1988, IN PRESS B MATH BIOL

[10] An O(ND) Difference Algorithm and Its Variations [J].

Myers, Eugene W. .

ALGORITHMICA, 1986, 1 (1-4) :251-266

← 1 2 →