Constant time generation of integer partitions. Yamanaka, K., Kawano, S.I, Kikuchi, Y., & Nakano, S. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E90-A(5):888--895, 2007.
Constant time generation of integer partitions [link]Paper  doi  abstract   bibtex   
In this paper we give a simple algorithm to generate all partitions of a positive integer n. The problem is one of the basic problems in combinatorics, and has been extensively studied for a long time. Our algorithm generates each partition of a given integer in constant time for each without repetition, while best known algorithm generates each partition in constant time on "average." Also, we propose some algorithms to generate all partitions of an integer with some additional property in constant time. 10.1093/ietfec/e90-a.5.888
@article{ Yamanaka2007,
  abstract = {In this paper we give a simple algorithm to generate all partitions of a positive integer n. The problem is one of the basic problems in combinatorics, and has been extensively studied for a long time. Our algorithm generates each partition of a given integer in constant time for each without repetition, while best known algorithm generates each partition in constant time on "average." Also, we propose some algorithms to generate all partitions of an integer with some additional property in constant time. 10.1093/ietfec/e90-a.5.888},
  author = {Yamanaka, Katsuhisa and Kawano, Shin-ichiro and Kikuchi, Yosuke and Nakano, Shin-ichi},
  doi = {10.1093/ietfec/e90-a.5.888},
  issn = {09168508},
  journal = {IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences},
  keywords = {Algorithm,Generation,Integer partition,The family tree},
  number = {5},
  pages = {888--895},
  title = {{Constant time generation of integer partitions}},
  url = {http://search.ieice.org/bin/summary.php?id=e90-a_5_888\&category=A\&year=2007\&lang=E\&abst=},
  volume = {E90-A},
  year = {2007}
}

Downloads: 0