LINEAR-TIME STRING-MATCHING USING ONLY A FIXED NUMBER OF LOCAL STORAGE LOCATIONS

被引：4

作者：

GALIL, Z

SEIFERAS, J

机构：

[1] UNIV ROCHESTER,DEPT COMP SCI,ROCHESTER,NY 14627

[2] IBM CORP,RES LAB,SAN JOSE,CA 95114

来源：

THEORETICAL COMPUTER SCIENCE | 1981年 / 13卷 / 03期

关键词：

D O I：

10.1016/S0304-3975(81)80006-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：331 / 336

页数：6

相关论文

共 5 条

[1] Fischer M. J., 1968, Mathematical Systems Theory, V2, P257, DOI 10.1007/BF01694010
[2] Fischer Michael J., 1974, COMPLEXITY COMPUTATI, V7, P113
[3] SAVING SPACE IN FAST STRING-MATCHING
GALIL, Z
SEIFERAS, J
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (02) : 417 - 438
[4] Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024
[5] LEONG BL, UNPUBLISHED