THE SET LCS PROBLEM

被引：5

作者：

HIRSCHBERG, DS ^{[1
]}

LARMORE, LL ^{[1
]}

机构：

[1] UNIV CALIF IRVINE,DEPT INFORMAT & COMP SCI,IRVINE,CA 92717

来源：

ALGORITHMICA | 1987年 / 2卷 / 01期

关键词：

D O I：

10.1007/BF01840351

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：91 / 95

页数：5

相关论文

共 4 条

[1] BLOCK JJ, 1985, 1985 P INT COMP MUS
[2] DANNENBERG RB, 1985, COMMUNICATION JUN
[3] LINEAR SPACE ALGORITHM FOR COMPUTING MAXIMAL COMMON SUBSEQUENCES
HIRSCHBERG, DS
[J]. COMMUNICATIONS OF THE ACM, 1975, 18 (06) : 341 - 343
[4] A FASTER ALGORITHM COMPUTING STRING EDIT DISTANCES
MASEK, WJ
PATERSON, MS
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (01) : 18 - 31