ON THE EXPECTED SUBLINEARITY OF THE BOYER-MOORE ALGORITHM

被引：10

作者：

SCHABACK, R

机构：

[1] Univ Goettingen, Germany

来源：

关键词：

D O I：

10.1137/0217041

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：648 / 658

页数：11

共 8 条

[1] THE BOYER-MOORE-GALIL STRING SEARCHING STRATEGIES REVISITED [J].

APOSTOLICO, A ;

GIANCARLO, R .

[2]

BOYER RS, 1977, COMM ACM, V20, P323

[3]

FOSTER CC, 1982, CRYPTANALYSIS MICROC

GALIL, Z .

GUIBAS, LJ ;

ODLYZKO, AM .

[6]

Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024

[7] WORST-CASE BEHAVIOR OF STRING-SEARCHING ALGORITHMS [J].

RIVEST, RL .

[8] COMPLEXITY OF PATTERN MATCHING FOR A RANDOM STRING [J].

YAO, ACC .