BOUNDS FOR STRING EDITING PROBLEM

被引：61

作者：

WONG, CK

CHANDRA, AK

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

[2] IBM CORP,THOMAS J WATSON RES CTR,COMPUTER SCI DEPT,POB 218,YORKTOWN HTS,NY 10598

来源：

关键词：

D O I：

10.1145/321921.321923

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：13 / 16

页数：4

相关论文

共 4 条

[1] AHO AV, 1974, 15TH P ANN IEEE S SW, P104
[2] 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 - +
[3] Sellers P. H., 1974, Journal of Combinatorial Theory, Series A, V16, P253, DOI 10.1016/0097-3165(74)90050-8
[4] STRING-TO-STRING CORRECTION PROBLEM
WAGNER, RA
FISCHER, MJ
[J]. JOURNAL OF THE ACM, 1974, 21 (01) : 168 - 173