LONG COMMON SUBSEQUENCES AND THE PROXIMITY OF 2 RANDOM STRINGS

被引：19

作者：

STEELE, JM

机构：

来源：

关键词：

D O I：

10.1137/0142051

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：731 / 737

页数：7

共 18 条

[1]

ABID M, 1978, CR ACAD SCI PARIS A, V217, P149

[2]

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

[3]

BRADLEY DW, 1978, APPLICATION SEQUENCE

[4]

CHVATAL V, 1975, J APPL PROBAB, V12

[5] SOME LIMIT RESULTS FOR LONGEST COMMON SUBSEQUENCES [J].

DEKEN, JG .

[6] THE JACKKNIFE ESTIMATE OF VARIANCE [J].

EFRON, B ;

STEIN, C .

[7]

GRIFFAETH D, 1978, ADV MATH SUPPLEMENTA, V2

[8] POSTULATES FOR SUBADDITIVE PROCESSES [J].

HAMMERSLEY, JM .

[9]

Hardy G.H., 1951, INEQUALITIES

[10]

HOEL PG, 1972, INTRO STOCHASTIC PRO