THE SET-SET LCS PROBLEM

被引：4
作者：
HIRSCHBERG, DS
LARMORE, LL
机构：
来源：
ALGORITHMICA | 1989年 / 4卷 / 04期
关键词：
D O I：
10.1007/BF01553904
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：503 / 510
页数：8
相关论文
共 6 条
[1]  
BLOCH JJ, 1985, 1985 P INT COMP MUS
[2]   LINEAR SPACE ALGORITHM FOR COMPUTING MAXIMAL COMMON SUBSEQUENCES [J].
HIRSCHBERG, DS .
COMMUNICATIONS OF THE ACM, 1975, 18 (06) :341-343
[3]   THE SET LCS PROBLEM [J].
HIRSCHBERG, DS ;
LARMORE, LL .
ALGORITHMICA, 1987, 2 (01) :91-95
[4]   A FASTER ALGORITHM COMPUTING STRING EDIT DISTANCES [J].
MASEK, WJ ;
PATERSON, MS .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (01) :18-31
[5]   An O(ND) Difference Algorithm and Its Variations [J].
Myers, Eugene W. .
ALGORITHMICA, 1986, 1 (1-4) :251-266
[6]  
Sankoff D., 1983, TIME WARPS STRING ED
1