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 条
  • [31] Indifferentiability of Truncated Random Permutations
    Choi, Wonseok
    Lee, Byeonghak
    Lee, Jooyoung
    [J]. ADVANCES IN CRYPTOLOGY - ASIACRYPT 2019, PT I, 2019, 11921 : 175 - 195
  • [32] Are random permutations spherically uniform?
    Perlman, Michael D.
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25
  • [33] Pattern avoidance for random permutations
    Crane, Harry
    DeSalvo, Stephen
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 19 (02):
  • [34] Increasing permutations of random processes
    Zhukova E.E.
    [J]. Journal of Mathematical Sciences, 1998, 88 (1) : 43 - 52
  • [35] Random shuffling permutations of nudeotides
    Wu, SQ
    Xun, G
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIII, PROCEEDINGS: CONCEPTS AND APPLICATIONS OF SYSTEMICS, CYBERNETICS AND INFORMATICS III, 2002, : 308 - 313
  • [36] CYCLIC STRUCTURE OF RANDOM PERMUTATIONS
    KOLCHIN, VF
    CHISTYAKOV, VP
    [J]. MATHEMATICAL NOTES, 1975, 18 (5-6) : 1139 - 1144
  • [37] REGENERATIVE RANDOM PERMUTATIONS OF INTEGERS
    Pitman, Jim
    Tang, Wenpin
    [J]. ANNALS OF PROBABILITY, 2019, 47 (03): : 1378 - 1416
  • [38] Cycles in Mallows random permutations
    He, Jimmy
    Mueller, Tobias
    Verstraaten, Teun W.
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2023, 63 (04) : 1054 - 1099
  • [39] Exact testing with random permutations
    Hemerik, Jesse
    Goeman, Jelle
    [J]. TEST, 2018, 27 (04) : 811 - 825
  • [40] On increasing subsequences of random permutations
    Kim, JH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 76 (01) : 148 - 155
12345