A parallel derangement generation algorithm

DOI10.1007/BF01932701MaRDI QIDQ1822966zbMATH OpenOpenAlexFDO

Authors P. Gupta, G. P. Bhattacharjee

Publication date 1989

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01932701

zbMATH Keywords

derangementsparallel algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A parallel algorithm for the generation of a permutation and applications
• A parallel algorithm for generating combinations
• Parallel generation of permutations and combinations
• Parallel algorithm for generating permutations on linear array
• scientific article; zbMATH DE number 176751
• An optimal parallel algorithm for generating combinations
• Parallel generation of permutations on systolic arrays
• Parallel algorithms for separable permutations
• Parallel permutation generation on linear array

Cites work

• A new algorithm for generating derangements
• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Parallel Generation of Permutations

Cited in

(8)

• A parallel algorithm for the generation of a permutation and applications
• Listing combinatorial objects in parallel
• scientific article; zbMATH DE number 4106841 (Why is no real title available?)
• Linear-time generation of uniform random derangements encoded in cycle notation
• Generating random derangements
• Algorithm 947: Paraperm -- parallel generation of random permutations with MPI
• An optimal algorithm for generating equivalence relations on a linear array of processors
• On generation of permutations through decomposition of symmetric groups into cosets

This page was built for publication: A parallel derangement generation algorithm

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