Fast generation of random permutations via networks simulation
type: Item
instance of: scholarly article
title: Fast generation of random permutations via networks simulation
zbMATH Open document ID: 0896.68071
DOI: 10.1007/PL00009206
author: D. Massart
published in: Algorithmica
publication date: 1998-05-24T00:00:00Z
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 1154607
zbMATH Keywords: random permutations
zbMATH Keywords: CREW PRAM
zbMATH Keywords: EREW PRAM
MaRDI profile type: Publication
Recommended article: Fast generation of random permutations via networks simulation
Recommended article: Random Permutations using Switching Networks
Recommended article: Q4036581
Recommended article: A fast parallel algorithm for routing in permutation networks
Recommended article: The generation of random permutations on the fly
Recommended article: Generating pseudo-random permutations and maximum flow algorithms
Recommended article: Generating Random Networks and Graphs
Recommended article: An Efficient Generator for Clustered Dynamic Random Networks
Recommended article: On the sizes of permutation networks and consequences for efficient simulation of hypercube algorithms on bounded-degree networks
Recommended article: On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks
description: scientific article; zbMATH DE number 1154607