LONGEST COMMON SUBSEQUENCES OF 2 RANDOM SEQUENCES

被引：35

作者：

CHVATAL, V ^{[1
]}

SANKOFF, D ^{[1
]}

机构：

[1] UNIV MONTREAL, MONTREAL, QUEBEC, CANADA

来源：

JOURNAL OF APPLIED PROBABILITY | 1975年 / 12卷 / 02期

关键词：

D O I：

10.2307/3212444

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

引用

收藏

页码：306 / 315

页数：10

相关论文

共 4 条

[1] On the distribution of roots of certain algebraic equations with integer coefficients
Fekete, M
[J]. MATHEMATISCHE ZEITSCHRIFT, 1923, 17 : 228 - 249
[2] Riordan J., 1958, INTRO COMBINATORIAL
[3] MATCHING SEQUENCES UNDER DELETION/INSERTION CONSTRAINTS
SANKOFF, D
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1972, 69 (01) : 4 - +
[4] TEST FOR NUCLEOTIDE SEQUENCE HOMOLOGY
SANKOFF, D
CEDERGREN, RJ
[J]. JOURNAL OF MOLECULAR BIOLOGY, 1973, 77 (01) : 159 - 164