How do I generate a uniform random integer partition?

Question

A Google search reveals plenty about generating all possible partitions of an integer n into m parts, but I haven\'t found anything about sampling a uniformly distributed ra

Answer 1

After some googling I found an algorithm for this in the "Handbook of Applied Algorithms," which Google Books has indexed. The algorithm is given in section 1.12.2, on page 31.