The generation of random permutations on the fly

DOI10.1016/0020-0190(88)90210-4MaRDI QIDQ1111400zbMATH OpenOpenAlexFDO

Authors Gilles Brassard, Sampath Kannan

Publication date 1988

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(88)90210-4

zbMATH Keywords

data structurerandom permutationbalanced treereal-time applicationrehashing

Mathematics Subject Classification ID

Data structures (68P05) Discrete mathematics in relation to computer science (68R99)

Recommendations

• Observations on the generation of permutations from random sequences
• scientific article; zbMATH DE number 176751
• In-place random list permutations
• Random permutations on distributed, external and hierarchical memory
• Fast generation of random permutations via networks simulation

Cites work

• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 3597592 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• A Fast Monte-Carlo Test for Primality
• Universal classes of hash functions

Cited in

(10)

• Fast generation of random permutations via networks simulation
• In-place random list permutations
• Integrated strategy for generating permutation
• A note on unscrambling address lines
• scientific article; zbMATH DE number 4199437 (Why is no real title available?)
• Unicyclic strong permutations
• scientific article; zbMATH DE number 871160 (Why is no real title available?)
• Observations on the generation of permutations from random sequences
• scientific article; zbMATH DE number 2216957 (Why is no real title available?)
• Random list permutations in place

This page was built for publication: The generation of random permutations on the fly

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1111400)