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
Data Structures and Algorithms
2014-03-07 v1 Discrete Mathematics
Abstract
In this note, I discuss results on integer compositions/partitions given in the paper "A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions". I also experiment with four different generation algorithms for restricted integer compositions and find the algorithm designed in the named paper to be pretty slow, comparatively. Some of my comments may be subjective.
Keywords
Cite
@article{arxiv.1403.1556,
title = {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},
author = {Steffen Eger},
journal= {arXiv preprint arXiv:1403.1556},
year = {2014}
}
Comments
This will remain an unpublished note. The journal wherein the original article appeared (the one which is being criticized) no longer exists (in its original form). Comments welcome