On Parallel Generation of Set Partitions in Associative Processor Architectures.
Zbigniew Kokosiński · 1999
In this paper a new parallel algorithm is presented for generation of all m--block partitions of n--element set, 1 m n. Computations run in an associative processor model. Objects are generated in lexicographic order, with O(1) time per object. The algorithm is well suitedforcolumn/masks generation in associative processors. 1