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 (14)

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

This page was built for publication: Parallel generation of permutations and combinations