学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
EFFICIENT RANDOMIZED PATTERN-MATCHING ALGORITHMS
被引:596
作者
:
KARP, RM
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV CALIF BERKELEY,MATH,BERKELEY,CA 94720
KARP, RM
RABIN, MO
论文数:
0
引用数:
0
h-index:
0
机构:
UNIV CALIF BERKELEY,MATH,BERKELEY,CA 94720
RABIN, MO
机构
:
[1]
UNIV CALIF BERKELEY,MATH,BERKELEY,CA 94720
[2]
HARVARD UNIV,COMP SCI,CAMBRIDGE,MA 02138
[3]
HEBREW UNIV JERUSALEM,JERUSALEM,ISRAEL
来源
:
IBM JOURNAL OF RESEARCH AND DEVELOPMENT
|
1987年
/ 31卷
/ 02期
关键词
:
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
论文数:
0
引用数:
0
h-index:
0
机构:
TEL AVIV UNIV, DEPT COMP SCI, IL-69978 TEL AVIV, ISRAEL
TEL AVIV UNIV, DEPT COMP SCI, IL-69978 TEL AVIV, ISRAEL
VISHKIN, U
[J].
INFORMATION AND CONTROL,
1985,
67
(1-3):
: 91
-
113
←
1
2
→
共 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
论文数:
0
引用数:
0
h-index:
0
机构:
TEL AVIV UNIV, DEPT COMP SCI, IL-69978 TEL AVIV, ISRAEL
TEL AVIV UNIV, DEPT COMP SCI, IL-69978 TEL AVIV, ISRAEL
VISHKIN, U
[J].
INFORMATION AND CONTROL,
1985,
67
(1-3):
: 91
-
113
←
1
2
→