Permutation Generation on Vector Processors

DOI10.1093/COMJNL/25.4.423MaRDI QIDQ3953180zbMATH OpenOpenAlexFDO

Authors Moshe Mor, Aviezri S. Fraenkel

Publication date 1982

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/25.4.423

zbMATH Keywords

efficient algorithmidentical operationsparallel processors

Mathematics Subject Classification ID

Theory of operating systems (68N25) Searching and sorting (68P10) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 4053045
• Parallel generation of permutations and combinations
• Parallel permutation generation on linear array
• Parallel generation of permutations on systolic arrays
• scientific article; zbMATH DE number 3843149

Cited in

(15)

• Parallel generation of permutations and combinations
• An optimal systolic algorithm for generating permutations in lexicographic order
• A parallel algorithm for the generation of a permutation and applications
• A cost-optimal pipeline algorithm for permutation generation in lexicographic order
• Stride permutation networks for array processors
• Parallel permutation generation on linear array
• scientific article; zbMATH DE number 3843149 (Why is no real title available?)
• scientific article; zbMATH DE number 4053045 (Why is no real title available?)
• On random and adaptive parallel generation of combinatorial objects
• scientific article; zbMATH DE number 3557795 (Why is no real title available?)
• scientific article; zbMATH DE number 1863285 (Why is no real title available?)
• Parallel Processing and Applied Mathematics
• An optimal algorithm for generating equivalence relations on a linear array of processors
• Parallel algorithm for generating permutations on linear array
• On generation of permutations through decomposition of symmetric groups into cosets

This page was built for publication: Permutation Generation on Vector Processors

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