THE LONGEST COMMON SUBSEQUENCE PROBLEM REVISITED

被引：123

作者：

APOSTOLICO, A

GUERRA, C

机构：

来源：

关键词：

D O I：

10.1007/BF01840365

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：315 / 336

页数：22

共 17 条

[11] FAST ALGORITHM FOR COMPUTING LONGEST COMMON SUBSEQUENCES [J].

HUNT, JW ;

SZYMANSKI, TG .

[12]

MARTINEZ HM, 1984, B MATH BIOL, V46, P4

[13] A FASTER ALGORITHM COMPUTING STRING EDIT DISTANCES [J].

MASEK, WJ ;

PATERSON, MS .

[14]

MEHLHORN K, 1984, EATCS MONOGRAPHS TCS

[15]

Sankoff D., 1983, TIME WARPS STRING ED

VANEMDEBOAS, P .

[17] STRING-TO-STRING CORRECTION PROBLEM [J].

WAGNER, RA ;

FISCHER, MJ .