LINEAR SPACE ALGORITHM FOR COMPUTING MAXIMAL COMMON SUBSEQUENCES

被引：613

作者：

HIRSCHBERG, DS ^{[1
]}

机构：

[1] PRINCETON UNIV,DEPT ELECT ENGN,PRINCETON,NJ 08540

来源：

COMMUNICATIONS OF THE ACM | 1975年 / 18卷 / 06期

关键词：

D O I：

10.1145/360825.360861

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：341 / 343

页数：3

相关论文

共 4 条

[1]

AHO AV, 1974, 15TH P ANN IEEE S SW, P104

[2]

CHVATAL V, 1972, STANCS72292 STANF U, P26

[3]

KNUTH DE, COMMUNICATION

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

WAGNER, RA ;

FISCHER, MJ .

JOURNAL OF THE ACM, 1974, 21 (01) :168-173