Last update: Fri Jan 5 02:08:04 MST 2018
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{Hultquist:2001:AA,
author = "Paul F. Hultquist and William R. Mahoney",
title = "Algorithm Alley: Reservoir Sampling",
journal = j-DDJ,
volume = "26",
number = "1",
pages = "189--190",
month = jan,
year = "2001",
CODEN = "DDJOEB",
ISSN = "1044-789X",
bibdate = "Thu Feb 15 12:14:40 MST 2001",
bibsource = "http://www.math.utah.edu/pub/tex/bib/dr-dobbs-2000.bib",
URL = "http://www.ddj.com/ftp/2001/2001_01/aa0101.txt;
http://www.ddj.com/ftp/2001/2001_01/aa0101.zip",
abstract = "Reservoir sampling lets you find precisely the right
number N of records without any prior knowledge of the
number of records in the file --- provided that there
are enough! Additional resources include aa0101.txt
(listings) and aa0101.zip (source code).",
acknowledgement = ack-nhfb,
journal-URL = "http://www.ddj.com/",
}
Related entries
- 25-11-68, 25-11-114, 25-12-82,
26(2)145,
26(3)21,
26(5)129,
26(7)125,
26(12)23,
26(12)83,
26(12)89,
26(12)102,
27(8)z-4,
28(5)66,
28(7)66
- algorithm, 25-1-10,
25(1)113,
25(2)123,
25(2)135,
25(3)123,
25(4)23,
25(4)111,
25(5)119,
25(6)131,
25(7)18,
25(7)133,
25(8)133,
25(9)29,
25(9)133,
25(10)18,
25(10)147,
25(11)149,
25(12)18,
25(12)149,
26(1)18,
26(2)18,
26(3)18,
26(3)137,
26(4)18,
26(4)21,
26(4)145,
26(5)141,
26(6)151,
26(7)132,
26(8)118,
26(9)121,
26(10)123,
26(11)21,
26(11)117,
26(12)115,
27(2)98,
27(3)97,
27(4)101,
27(5)21,
27(5)89,
27(6)94,
27(7)93,
27(8)z-8,
27(9)89,
27(10)36,
28(1)48,
28(5)66
- Alley,
25(1)113,
25(2)123,
25(3)123,
25(4)111,
25(5)119,
25(6)131,
25(7)133,
25(8)133,
25(9)133,
25(10)147,
25(11)149,
25(12)149,
26(3)137,
26(4)145,
26(5)141,
26(6)151,
26(7)132,
26(8)118,
26(9)121,
26(10)123,
26(11)117,
26(12)115
- any, 25-1-84, 25-6-74, 25-7-56,
25(11)149,
25(12)141,
26(12)89
- enough,
25(6)18
- file, 25-5-82,
25(7)129,
26(12)102
- find, 25-5-38,
25(5)123,
25(7)119
- knowledge,
25(12)123,
27(4)8
- Mahoney, William R.,
27(2)98,
28(1)48
- N,
28(5)84
- number, 25-1-28, 25-1-56,
25(1)113,
25(8)123,
26(3)121,
26(4)139,
26(11)87,
27(7)93,
27(11)14,
28(6)76
- prior,
26(7)8,
26(8)18,
27(10)10
- record,
26(4)10,
26(4)12-1,
26(6)8
- right,
25(7)18,
27(10)89
- sampling,
28(6)80
- there,
25(3)18,
25(3)23,
25(3)107,
25(4)119,
26(7)121,
27(1)82,
27(4)19