Distribution of distinguishable objects to bins: generating all distributions
International Journal of Computer Mathematics
Generating all distributions of objects to bins
International Journal of Computer Mathematics
Constant Time Generation of Integer Partitions
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Risk & distortion based K-anonymity
WISA'07 Proceedings of the 8th international conference on Information security applications
Constant time generation of linear extensions
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
Hardware index to set partition converter
ARC'13 Proceedings of the 9th international conference on Reconfigurable Computing: architectures, tools, and applications
Hi-index | 0.00 |
In this paper we give a simple algorithm to generate all partitions of {1, 2, ..., n} into k non-empty subsets. The number of such partitions is known as the Stirling number of the second kind. The algorithm generates each partition in constant time without repetition. By choosing k = 1, 2, ..., n we can also generate all partitions of {1, 2, ..., n} into subsets. The number of such partitions is known as the Bell number.