Parallel generation of permutations and combinations

DOI10.1007/BF01933707zbMath0607.68053MaRDI QIDQ1085616

B. George

Publication date: 1986

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmdegree of parallelism

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Discrete mathematics in relation to computer science (68R99)

Related Items

A parallel algorithm for the generation of a permutation and applications ⋮ On random and adaptive parallel generation of combinatorial objects ⋮ Parallel permutation generation on linear array ⋮ An optimal algorithm for generating equivalence relations on a linear array of processors ⋮ A Parallel Algorithm for Cost-Optimal Generation of Permutations ofrout ofnItems ⋮ Parallel algorithm for generating permutations on linear array ⋮ On generation of permutations through decomposition of symmetric groups into cosets ⋮ Efficient enumeration of cyclic permutations in situ ⋮ A simple systolic algorithm for generating combinations in lexicographic order ⋮ An optimal parallel algorithm for generating combinations ⋮ Listing combinatorial objects in parallel ⋮ Generating subsets on a systolic array ⋮ A parallel algorithm for generating combinations ⋮ A systolic generation of combinations

Cites Work

• A new algorithm for generation of permutations
• Parallel Generation of Permutations
• Permutation Generation on Vector Processors
• Approximate Algorithms for the 0/1 Knapsack Problem