Entry Devroye:1985:ELL from jalg.bib
Last update: Sat Oct 14 02:35:45 MDT 2017
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
@Article{Devroye:1985:ELL,
author = "Luc Devroye",
title = "The expected length of the longest probe sequence for
bucket searching when the distribution is not uniform",
journal = j-J-ALG,
volume = "6",
number = "1",
pages = "1--9",
month = mar,
year = "1985",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/0196-6774(85)90015-X",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:14:18 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/019667748590015X",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- bucket,
44(1)121
- distribution,
10(4)531,
30(2)423,
46(2)140
- expected,
6(3)400,
10(4)451,
26(1)1,
28(1)125,
47(2)78,
62(1)19
- length,
4(4)345,
6(1)10,
12(4)615,
15(2)267,
16(1)33,
18(2)278,
20(3)445,
34(1)90,
42(1)41,
54(1)31
- longest,
42(2)231,
55(2)101
- not,
9(1)137
- searching,
1(4)301,
2(1)1,
4(1)61,
6(1)86,
6(4)515,
7(2)202,
8(1)95,
8(3)348,
9(2)254,
9(4)538,
12(2)239,
12(4)663,
13(1)55,
13(4)670,
17(3)292,
19(2)282,
20(1)87,
21(3)629,
23(2)386
- sequence,
1(2)111,
2(1)50,
2(3)311,
7(3)331,
8(3)395,
10(4)577,
11(1)44,
11(1)85,
19(2)235,
34(2)309,
49(1)192,
53(1)36,
54(1)115
- uniform,
2(2)204,
9(2)287,
11(1)52,
18(2)278,
21(2)434,
22(2)270,
25(1)118,
49(1)2,
51(1)15
- when,
2(1)31,
37(2)468