FASTER METHODS FOR RANDOM SAMPLING

被引：70
作者：
VITTER, JS
机构：
来源：
COMMUNICATIONS OF THE ACM | 1984年 / 27卷 / 07期
关键词：
D O I：
10.1145/358105.893
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：703 / 718
页数：16
相关论文
共 11 条
[1]   GENERATING SORTED LISTS OF RANDOM NUMBERS [J].
BENTLEY, JL ;
SAXE, JB .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (03) :359-364
[2]   AN ALGORITHM FOR UNBIASED RANDOM SAMPLING [J].
ERNVALL, J ;
NEVALAINEN, O .
COMPUTER JOURNAL, 1982, 25 (01) :45-47
[3]  
FAN CT, 1962, AM STAT ASS J, V57, P387
[4]   A NOTE ON SAMPLING A TAPE-FILE [J].
JONES, TG .
COMMUNICATIONS OF THE ACM, 1962, 5 (06) :343-343
[5]  
KAWARASAKI J, 1982, KEIO MATH SEM REP, V7, P1
[6]  
Knuth D. E., 1981, ART COMPUTER PROGRAM, V2
[7]  
LINDSTROM EE, 1983, CS8323 BROWN U TECH
[8]  
LINDSTROM EE, 1893, Patent No. 500741
[9]  
Sedgewick R., 1983, ALGORITHMS
[10]  
Vitter J. S., 1983, 24th Annual Symposium on Foundations of Computer Science, P65, DOI 10.1109/SFCS.1983.43
12