Fast Algorithms for Generating Integer Partitions

  • ANTOINE ZOGHBIU, IVAN STOJMENOVICb
  • Published 1998
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… CONTINUE READING