THE BOYER-MOORE-GALIL STRING SEARCHING STRATEGIES REVISITED

被引：81

作者：

APOSTOLICO, A ^{[1
]}

GIANCARLO, R ^{[1
]}

机构：

[1] UNIV SALERNO,DIPARTIMENTO INFORMAT & APPLICAZ,I-84100 SALERNO,ITALY

来源：

关键词：

D O I：

10.1137/0215007

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：98 / 105

页数：8

共 8 条

[1] EFFICIENT STRING MATCHING - AID TO BIBLIOGRAPHIC SEARCH [J].

AHO, AV ;

CORASICK, MJ .

[2]

BOYER RS, 1977, COMMUN ACM, V20, P262

GALIL, Z .

[4] TIME-SPACE-OPTIMAL STRING MATCHING [J].

GALIL, Z ;

SEIFERAS, J .

[5]

Guibas L. J., 1977, 18th Annual Symposium on Foundations of Computer Science, P189, DOI 10.1109/SFCS.1977.3

[6]

KNUTH DE, 1977, SIAM J COMPUT, V6, P189

RYTTER, W .

[8]

Yao A.C., 1977, COMPLEXITY PATTERN M