An optimal parallel algorithm for generating combinations

DOI10.1016/0020-0190(89)90192-0MaRDI QIDQ582077zbMATH OpenOpenAlexFDO

Authors Selim G. Akl, David Gries, Ivan Stojmenović

Publication date 1989

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

Full work available at URL https://doi.org/10.1016/0020-0190(89)90192-0

zbMATH Keywords

concurrencyparallel algorithmsdesign of algorithmsgenerating combinations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Exact enumeration problems, generating functions (05A15) Discrete mathematics in relation to computer science (68R99) Theory of operating systems (68N25)

Recommendations

• A parallel algorithm for generating combinations
• Generating combinations in parallel
• scientific article; zbMATH DE number 4037239
• scientific article; zbMATH DE number 1302200
• Publication:3033316
• Parallel generation of permutations and combinations
• Spectral Analysis of an Oscillating Thermoviscoelastic Plate in a Transverse Magnetic Field
• Efficient massively parallel implementation of some combinatorial algorithms
• A Parallel Algorithm for Cost-Optimal Generation of Permutations ofrout ofnItems
• New methods for the generation of permutations, combinations, and other combinatorial objects in parallel

Cites work

• scientific article; zbMATH DE number 4155887 (Why is no real title available?)
• Adaptive and Optimal Parallel Algorithms for Enumerating Permutations and Combinations
• Adjacent interchange generation of combinations
• Generating combinations in parallel
• Parallel generation of permutations and combinations

Cited in

(15)

• Parallel algorithms for generating combinatorial objects on linear processor arrays with reconfigurable bus systems.
• Parallel Processing and Applied Mathematics
• A new algorithm for generating combinations
• A simple systolic algorithm for generating combinations in lexicographic order
• A parallel derangement generation algorithm
• A systolic generation of combinations
• Listing combinatorial objects in parallel
• scientific article; zbMATH DE number 4106841 (Why is no real title available?)
• A parallel algorithm for generating combinations
• A systolic design for generating combinations in lexicographic order
• An optimal algorithm for generating equivalence relations on a linear array of processors
• On random and adaptive parallel generation of combinatorial objects
• Generating combinations in parallel
• Parallel generation of permutations and combinations
• New methods for the generation of permutations, combinations, and other combinatorial objects in parallel

This page was built for publication: An optimal parallel algorithm for generating combinations

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