Parallel algorithm for generating permutations on linear array

DOI10.1016/0020-0190(90)90019-TzbMath0705.68060OpenAlexW1992489822MaRDI QIDQ918208

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

permutationsranking functionlinear array

Mathematics Subject Classification ID

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

Related Items (2)

On random and adaptive parallel generation of combinatorial objects ⋮ Listing combinatorial objects in parallel

Cites Work

• A new algorithm for generation of permutations
• Parallel generation of permutations and combinations
• A parallel algorithm for generating combinations
• Parallel Generation of Permutations
• Adaptive and Optimal Parallel Algorithms for Enumerating Permutations and Combinations
• Permutation Generation on Vector Processors
• Unnamed Item

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