International Journal of Computer Mathematics · 1998 · 93 citations · 26 references
ComputingComputer EngineeringComputer ScienceAlgorithmsCompilersData StructuresData PartitioningInteger Partitions
We present two new algorithms for generating integer partitions in the standard representation. They generate partitions in lexicographic and anti-lexicographic order, respectively. We prove that both algorithm generate partitions with constant average delay, exclusive of the output. These are the first known algorithms to produce partitions in the standard representation and with constant average delay. The performance of all known integer partition algorithms-is measured and compared, separately for the standard and multiplicity representation. An empirical test shows that both new algorithms are several times faster than any of previously known algorithms for generating unrestricted integer partitions in the standard representation. Moreover, they are faster than any known algorithm for generating integer partition in the multiplicity representation (exclusive of the output).
26
Introduction to Combinatorial Mathematics.
J. W. Moon, George B. Dantzig, C. L. Liu · American Mathematical Monthly · 1971 · 617 citations
<i>An Introduction to Combinatorial Analysis</i>
John Riordan, Till Teichmann · Physics Today · 1959 · 503 citations
Gian‐Carlo Rota, C. Berge · American Mathematical Monthly · 1972 · 321 citations