On random and adaptive parallel generation of combinatorial objects

DOI10.1080/00207169208804056MaRDI QIDQ3989785zbMATH OpenOpenAlexWikidataFDO

Authors Ivan Stojmenović

Publication date 28 June 1992

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169208804056

zbMATH Keywords

adaptive parallel algorithmscombinatorial objectslexicographicrandom generationtrees

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Generating random combinatorial objects
• scientific article; zbMATH DE number 3864523
• Listing combinatorial objects in parallel
• New methods for the generation of permutations, combinations, and other combinatorial objects in parallel

Cites work

• A method and two algorithms on the theory of partitions
• A numbering system for binary trees
• A Parallel Algorithm for Cost-Optimal Generation of Permutations ofrout ofnItems
• A systolic generation of combinations
• Adaptive and Optimal Parallel Algorithms for Enumerating Permutations and Combinations
• An adaptive and cost-optimal parallel algorithm for minimum spanning trees
• An optimal algorithm for generating equivalence relations on a linear array of processors
• An optimal parallel algorithm for generating combinations
• Generating a random cyclic permutation
• Generating Binary Trees Lexicographically
• Generating combinations in parallel
• Generating random combinatorial objects
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 53193 (Why is no real title available?)
• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3195825 (Why is no real title available?)
• Lexicographic generation of ordered trees
• Observations on the generation of permutations from random sequences
• Parallel algorithm for generating permutations on linear array
• Parallel Generation of Permutations
• Parallel generation of permutations and combinations
• Permutation Generation on Vector Processors
• Ranking and Listing Algorithms for k-Ary Trees

Cited in

(8)

• Generating combinations in parallel
• A simple systolic algorithm for generating combinations in lexicographic order
• Generating random binary trees -- a survey
• New methods for the generation of permutations, combinations, and other combinatorial objects in parallel
• scientific article; zbMATH DE number 3864523 (Why is no real title available?)
• Listing combinatorial objects in parallel
• Generating random combinatorial objects
• scientific article; zbMATH DE number 1504644 (Why is no real title available?)

This page was built for publication: On random and adaptive parallel generation of combinatorial objects

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