Corrections to the Results Derived in 'A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions'; And a Comparison of Four Restricted Integer Composition Generation Algorithms

摘要

In this note, I discuss results on integer compositions/partitions given inthe paper "A Unified Approach to Algorithms Generating Unrestricted andRestricted Integer Compositions and Integer Partitions". I also experiment withfour different generation algorithms for restricted integer compositions andfind the algorithm designed in the named paper to be pretty slow,comparatively. Some of my comments may be subjective.