Entry Karp:1981:ERPa from cacm1990.bib
Last update: Fri Apr 12 02:02:49 MDT 2024
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@TechReport{Karp:1981:ERPa,
author = "R. M. Karp and M. O. Rabin",
title = "Efficient Randomized Pattern-Matching Algorithms",
type = "Technical report",
number = "TR-31-81",
institution = "Harvard University",
address = "Cambridge, MA, USA",
pages = "??",
month = "??",
year = "1981",
bibdate = "Thu Jul 21 08:46:29 1994",
bibsource = "https://www.math.utah.edu/pub/tex/bib/cacm1970.bib;
https://www.math.utah.edu/pub/tex/bib/cacm1980.bib;
https://www.math.utah.edu/pub/tex/bib/cacm1990.bib;
https://www.math.utah.edu/pub/tex/bib/hash.bib;
https://www.math.utah.edu/pub/tex/bib/master.bib;
https://www.math.utah.edu/pub/tex/bib/string-matching.bib",
note = "An incremental hash function is described for
application to the string search problem. See
\cite{Baeza-Yates:1992:NAT}.",
acknowledgement = ack-nhfb,
}
Related entries
- Baeza-Yates:1992:NAT,
6(2)323,
20(10)762,
33(8)132,
35(10)74,
35(10)83
- Baeza-Yates:1992:NAT,
6(2)323,
20(10)762,
33(8)132,
35(10)74,
35(10)83
- described,
33(3)349,
33(4)449,
36(1)28,
36(1)48,
36(11)31
- described,
33(3)349,
33(4)449,
36(1)28,
36(1)48,
36(11)31
- efficient,
33(4)449,
33(8)30,
33(8)103,
39(9)52
- efficient,
33(4)449,
33(8)30,
33(8)103,
39(9)52
- function,
20(10)762,
33(6)677,
34(10)94,
35(1)105,
36(2)85,
39(1)41,
39(8)86,
39(8)88,
40(9)81
- function,
20(10)762,
33(6)677,
34(10)94,
35(1)105,
36(2)85,
39(1)41,
39(8)86,
39(8)88,
40(9)81
- hash,
33(6)681,
35(1)105
- hash,
33(6)681,
35(1)105
- incremental,
33(1)54
- incremental,
33(1)54
- Karp:1981:ERPa,
35(10)74
- problem,
31(5)579,
33(1)29,
33(1)54,
33(3)296,
33(3)323,
33(3)338,
33(4)449,
33(5)563,
33(6)668,
33(6)677,
33(6)681,
33(7)69,
33(7)154,
33(8)30,
33(8)72,
33(8)132,
33(9)90,
34(1)110,
34(3)56,
34(3)62,
34(8)48,
34(8)80,
34(11)94,
35(3)121,
35(6)162,
35(10)74,
35(10)83,
36(1)28,
36(6)86,
36(6)94,
36(8)78,
37(4)30,
37(5)72,
37(8)27,
37(8)46,
37(8)54,
37(8)61,
37(8)67,
37(8)98,
37(9)23,
38(3)27,
38(3)49,
38(3)58,
39(4)43,
39(8)91
- problem,
31(5)579,
33(1)29,
33(1)54,
33(3)296,
33(3)323,
33(3)338,
33(4)449,
33(5)563,
33(6)668,
33(6)677,
33(6)681,
33(7)69,
33(7)154,
33(8)30,
33(8)72,
33(8)132,
33(9)90,
34(1)110,
34(3)56,
34(3)62,
34(8)48,
34(8)80,
34(11)94,
35(3)121,
35(6)162,
35(10)74,
35(10)83,
36(1)28,
36(6)86,
36(6)94,
36(8)78,
37(4)30,
37(5)72,
37(8)27,
37(8)46,
37(8)54,
37(8)61,
37(8)67,
37(8)98,
37(9)23,
38(3)27,
38(3)49,
38(3)58,
39(4)43,
39(8)91
- see,
6(2)323,
20(10)762,
31(5)579,
32(12)1398,
33(3)264,
33(4)396,
33(6)677,
33(8)132,
34(2)48,
34(2)79,
34(3)44,
34(4)26,
34(11)118,
34(11)118,
34(11)119,
35(1)17,
35(2)22,
35(6)24,
35(10)74,
35(10)83,
36(1)28,
40(1)24,
42(6)15,
42(7)53,
42(8)15,
42(9)15
- see,
6(2)323,
20(10)762,
31(5)579,
32(12)1398,
33(3)264,
33(4)396,
33(6)677,
33(8)132,
34(2)48,
34(2)79,
34(3)44,
34(4)26,
34(11)118,
34(11)118,
34(11)119,
35(1)17,
35(2)22,
35(6)24,
35(10)74,
35(10)83,
36(1)28,
40(1)24,
42(6)15,
42(7)53,
42(8)15,
42(9)15
- string,
6(2)323,
20(10)762,
33(6)677,
33(8)132,
34(11)118,
34(11)118,
34(11)119,
34(11)120,
35(10)74,
35(10)83
- string,
6(2)323,
20(10)762,
33(6)677,
33(8)132,
34(11)118,
34(11)118,
34(11)119,
34(11)120,
35(10)74,
35(10)83
- Yates:1992:NAT, Baeza-,
6(2)323,
20(10)762,
33(8)132,
35(10)83
- Yates:1992:NAT, Baeza-,
6(2)323,
20(10)762,
33(8)132,
35(10)83