multicool: Permutations of multisets in cool-lex order
A set of tools to permute multisets without loops or hash tables. The permutation functions are based on C code from Aaron Williams. Cool-lex order is similar to colexicographical order. The algorithm is described in Williams, A. Loopless Generation of Multiset Permutations by Prefix Shifts. SODA 2009, Symposium on Discrete Algorithms, New York, United States. The permutation code is distributed without restrictions. The code for stable and efficient computation of multinomial coefficients comes from Dave Barber. The code can be download from http://home.comcast.net/~tamivox/dave/multinomial/index.html and is distributed without conditions.
||James M. Curran, Aaron Williams, Dave Barber
||James M. Curran <j.curran at auckland.ac.nz>
||GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]