Parallel algorithm for generating permutations on linear array

DOI10.1016/0020-0190(90)90019-TMaRDI QIDQ918208zbMATH OpenOpenAlexFDO

Authors Chau-Jy Lin

Publication date 1990

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

Full work available at URL https://doi.org/10.1016/0020-0190(90)90019-t

zbMATH Keywords

linear arraypermutationsranking function

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)

Recommendations

• Parallel permutation generation on linear array
• scientific article; zbMATH DE number 4053045
• Parallel generation of permutations on systolic arrays
• A Parallel Algorithm for Cost-Optimal Generation of Permutations ofrout ofnItems
• Permutation Generation on Vector Processors

Cites work

• A new algorithm for generation of permutations
• A parallel algorithm for generating combinations
• Adaptive and Optimal Parallel Algorithms for Enumerating Permutations and Combinations
• scientific article; zbMATH DE number 3557795 (Why is no real title available?)
• Parallel Generation of Permutations
• Parallel generation of permutations and combinations
• Permutation Generation on Vector Processors

Cited in

(6)

• A parallel derangement generation algorithm
• Parallel permutation generation on linear array
• Listing combinatorial objects in parallel
• scientific article; zbMATH DE number 5307920 (Why is no real title available?)
• scientific article; zbMATH DE number 4053045 (Why is no real title available?)
• On random and adaptive parallel generation of combinatorial objects

This page was built for publication: Parallel algorithm for generating permutations on linear array

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