Entry Karp:1981:ERPa from cacm1980.bib
Last update: Sat Oct 21 02:02:10 MDT 2023
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,
20(10)762,
35(10)74,
35(10)83
- described,
11(5)341,
13(2)94,
19(7)395,
23(2)105,
24(1)9,
24(5)310,
25(4)246,
25(4)274,
26(1)90,
26(12)1066,
27(2)119,
27(4)384,
27(9)926,
28(9)994,
29(4)320,
32(12)1467
- efficient,
13(2)94,
23(2)92,
23(5)279,
24(5)297,
25(1)47,
25(4)246,
25(8)571,
25(9)659,
26(1)57,
26(11)878,
27(3)228,
27(7)695,
28(8)854,
30(7)617,
31(3)314,
31(6)742,
31(11)1330,
32(1)111,
32(7)862,
32(8)1019,
32(9)1073
- function,
0(0)xviii--572,
20(10)762,
21(2)120,
23(1)17,
23(12)728,
24(7)412,
24(12)829,
25(4)260,
26(5)590,
27(4)384,
27(9)926,
28(5)523,
28(9)961,
30(3)224,
32(5)586,
32(5)608,
32(10)1237
- hash,
0(0)xviii--572,
13(2)107,
23(1)17,
23(12)728,
24(12)829,
25(12)935,
26(1)36,
26(1)62,
27(4)384,
28(5)523,
28(10)1068,
31(4)446,
32(10)1237
- incremental,
27(9)926
- Karp:1981:ERPa,
35(10)74
- randomized,
28(6)637
- search,
3(0)xi--723,
20(10)762,
22(4)251,
23(5)294,
24(12)829,
25(7)479,
25(12)935,
26(9)663,
27(3)222,
27(7)695,
28(1)22,
28(3)285,
28(4)404,
28(4)412,
28(9)904,
29(4)312,
29(4)320,
29(7)648,
29(7)669,
29(12)1229,
30(1)62,
30(11)909,
30(12)1030,
30(12)1074,
31(2)202,
31(3)250,
31(4)382,
31(5)572,
31(5)579,
31(7)820,
31(7)836,
31(7)880,
31(10)1208,
31(12)1474,
32(10)1174,
32(10)1225,
32(10)1237,
32(12)1439,
33(8)132,
35(10)74,
35(10)83
- see,
0(0)211,
1(3)285,
2(4)393,
3(3)303,
3(12)643,
4(3)295,
5(2)238,
6(2)323,
6(3)456,
7(2)247,
7(2)250,
7(12)701,
8(1)89,
10(4)243,
11(2)183,
11(2)185,
11(4)441,
11(7)498,
13(10)617,
13(10)619,
14(4)265,
14(12)777,
19(z)451,
20(10)762,
21(8)666,
21(11)958,
22(4)251,
23(1)17,
23(11)620,
23(11)625,
23(12)676,
23(12)728,
24(1)18,
24(2)88,
24(7)435,
24(7)457,
24(9)563,
24(9)608,
24(9)608,
24(9)609,
24(11)772,
25(3)213,
26(8)570,
26(11)868,
27(2)134,
27(2)144,
27(2)151,
27(4)344,
27(4)383,
27(6)593,
28(5)523,
28(7)690,
28(8)788,
29(4)300,
29(6)471,
30(5)416,
30(7)594,
30(8)672,
30(8)695,
30(9)770,
30(12)1073,
32(1)124,
32(3)359,
32(6)740,
32(6)754,
32(6)759,
32(6)759,
32(10)1164,
32(12)1398,
33(3)264,
33(4)396,
33(8)132,
35(10)74,
35(10)83
- string,
6(2)323,
12(1)35,
13(2)94,
20(10)762,
29(12)1170,
30(6)520,
35(10)74,
35(10)83
- Yates:1992:NAT, Baeza-,
20(10)762,
35(10)83