Fast generation of random permutations via networks simulation
From MaRDI portal
Publication:4595492
DOI10.1007/3-540-61680-2_60zbMath1379.68335OpenAlexW1480270533MaRDI QIDQ4595492
Przemysława Kanarek, Mirosław Kutyłowski, Krzysztof Loryś, Artur Czumaj
Publication date: 5 December 2017
Published in: Algorithms — ESA '96 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-61680-2_60
Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10)
Related Items
Random permutations on distributed, external and hierarchical memory, Reverse Cycle Walking and Its Applications