The generation of random permutations on the fly

DOI10.1016/0020-0190(88)90210-4zbMath0658.68089OpenAlexW2079467789MaRDI QIDQ1111400

Sampath Kannan, Gilles Brassard

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

random permutationdata structurebalanced treereal-time applicationrehashing

Mathematics Subject Classification ID

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

Related Items (1)

Unicyclic strong permutations

Cites Work

• Universal classes of hash functions
• A Fast Monte-Carlo Test for Primality
• Unnamed Item
• Unnamed Item
• Unnamed Item

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