THE GENERATION OF RANDOM PERMUTATIONS ON THE FLY

被引：6

|

作者：

BRASSARD, G

KANNAN, S

机构：

[1] CTR WISKUNDE & INFORMAT,CTR MATH & COMP SCI,AMSTERDAM,NETHERLANDS

[2] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720

来源：

INFORMATION PROCESSING LETTERS | 1988年 / 28卷 / 04期

关键词：

D O I：

10.1016/0020-0190(88)90210-4

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：207 / 212

页数：6

相关论文

共 50 条

[1] GENERATION OF RANDOM PERMUTATIONS ON THE FLY.
Brassard, Gilles
Kannan, Sampath
[J]. 1600, (28):
[2] GENERATION OF RANDOM PERMUTATIONS
ROBSON, JM
[J]. COMMUNICATIONS OF THE ACM, 1969, 12 (11) : 634 - &
[3] ''Deco'' polyominoes, permutations and random generation
Barcucci, E
DelLungo, A
Pinzani, R
[J]. THEORETICAL COMPUTER SCIENCE, 1996, 159 (01) : 29 - 42
[4] Random and Exhaustive Generation of Permutations and Cycles
Mark C. Wilson
[J]. Annals of Combinatorics, 2009, 12 : 509 - 520
[5] Random and Exhaustive Generation of Permutations and Cycles
Wilson, Mark C.
[J]. ANNALS OF COMBINATORICS, 2009, 12 (04) : 509 - 520
[6] 'Deco' polyominoes, permutations and random generation
Dipartimento di Sistemi e, Informatica, Firenze, Italy
[J]. Theor Comput Sci, 1 (29-42):
[7] FAST PARALLEL GENERATION OF RANDOM PERMUTATIONS
HAGERUP, T
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 405 - 416
[8] OBSERVATIONS ON THE GENERATION OF PERMUTATIONS FROM RANDOM SEQUENCES
KIMBLE, GW
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 29 (01) : 11 - 19
[9] Fast Generation of Random Permutations Via Networks Simulation
A. Czumaj
P. Kanarek
M. Kutylowski
K. Lorys
[J]. Algorithmica, 1998, 21 : 2 - 20
[10] Fast generation of random permutations via networks simulation
Czumaj, A
Kanarek, P
Kutylowski, M
Lorys, K
[J]. ALGORITHMICA, 1998, 21 (01) : 2 - 20

← 1 2 3 4 5 →