A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions

Parallel Algorithms for Counting and Ran

Parallel Algorithms for Counting and Randomly Generating Integer Partitions

✍ Laura A. Sanchis; Matthew B. Squire 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 228 KB

This paper presents parallel algorithms for determining the number of partitions of a given integer N, where the partitions may be subject to restrictions, such as being composed of distinct parts, of a given number of parts, and/or of parts belonging to a specified set. We present a series of adapt