Fast Algorithm for Generating Ascending Compositions

Abstract

In this paper we give a fast algorithm to generate all partitions of a positive integer n. Integer partitions may be encoded as either ascending or descending compositions for the purposes of systematic generation. It is known the fact that the ascending composition generation algorithm is substantially more efficient than its descending composition… (More)
DOI: 10.1007/s10852-011-9168-y

Topics

4 Figures and Tables

Slides referencing similar topics