Generating combinations in parallel

DOI10.1007/BF01939357MaRDI QIDQ1082084zbMATH OpenFDO

Authors Becky Chan, Selim G. Akl

Publication date 1986

Published in BIT (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmadaptive algorithmcost-optimal algorithm

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)

Recommendations

• A parallel algorithm for generating combinations
• Parallel generation of permutations and combinations
• An optimal parallel algorithm for generating combinations
• New methods for the generation of permutations, combinations, and other combinatorial objects in parallel
• scientific article; zbMATH DE number 176751
• Spectral Analysis of an Oscillating Thermoviscoelastic Plate in a Transverse Magnetic Field
• On random and adaptive parallel generation of combinatorial objects
• scientific article; zbMATH DE number 3843149
• Publication:3033316
• scientific article; zbMATH DE number 4195879

Cites work

• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• Parallel Generation of Permutations

Cited in

(15)

• Generating subsets on a systolic 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
• A parallel algorithm for the generation of a permutation and applications
• A note on combination generators
• scientific article; zbMATH DE number 205341 (Why is no real title available?)
• An optimal parallel algorithm for generating combinations
• Parallel generation of permutations and combinations
• On random and adaptive parallel generation of combinatorial objects
• A parallel algorithm for generating combinations
• New methods for the generation of permutations, combinations, and other combinatorial objects in parallel
• A simple systolic algorithm for generating combinations in lexicographic order
• A systolic generation of combinations
• A NEW METHOD FOR GENERATING INTEGER COMPOSITIONS IN PARALLEL
• Listing combinatorial objects in parallel

This page was built for publication: Generating combinations in parallel

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