EFFICIENT RANDOMIZED PATTERN-MATCHING ALGORITHMS

被引:596
作者
KARP, RM
RABIN, MO
机构
[1] UNIV CALIF BERKELEY,MATH,BERKELEY,CA 94720
[2] HARVARD UNIV,COMP SCI,CAMBRIDGE,MA 02138
[3] HEBREW UNIV JERUSALEM,JERUSALEM,ISRAEL
关键词
D O I
10.1147/rd.312.0249
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:249 / 260
页数:12
相关论文
共 13 条
  • [11] Rosser J. B., 1962, ILLINOIS J MATH, V6, P64
  • [12] Solovay R., 1977, SIAM Journal on Computing, V6, P84, DOI 10.1137/0206006
  • [13] OPTIMAL PARALLEL PATTERN-MATCHING IN STRINGS
    VISHKIN, U
    [J]. INFORMATION AND CONTROL, 1985, 67 (1-3): : 91 - 113