A Smart Backtracking Algorithm for Computing Set Partitions with Parts of Certain Sizes

Samer Nofal

Let $\alpha =\{a_1,a_2,a_3,...,a_n\}$ be a set of elements, $\delta <n$ be a non-negative integer, and $\Gamma :\alpha \to \{0,1,2,...,n\}$ be a total mapping. Then, we call $\Gamma$ a \emph{partition} o…