[R-pkg-team] Bug#948830: ITP: r-cran-multicool -- GNU R permutations of multisets in Cool-Lex order
Andreas Tille
tille at debian.org
Mon Jan 13 20:18:58 GMT 2020
Package: wnpp
Severity: wishlist
Subject: ITP: r-cran-multicool -- GNU R permutations of multisets in Cool-Lex order
Package: wnpp
Owner: Andreas Tille <tille at debian.org>
Severity: wishlist
* Package name : r-cran-multicool
Version : 0.1
Upstream Author : James Curran, Aaron Williams, Jerome Kelleher, Dave Barber
* URL : https://cran.r-project.org/package=multicool
* License : GPL-2
Programming Lang: GNU R
Description : GNU R permutations of multisets in Cool-Lex order
A set of tools to permute multisets without loops or hash tables and to
generate integer partitions. 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://tamivox.org/dave/multinomial/index.html> and is
distributed without conditions. The package also generates the integer
partitions of a positive, non-zero integer n. The C++ code for this is
based on Python code from Jerome Kelleher which can be found here
<http://jeromekelleher.net/category/combinatorics.html>. The C++ code
and Python code are distributed without conditions.
Remark: This package is maintained by Debian R Packages Maintainers at
https://salsa.debian.org/r-pkg-team/r-cran-multicool
More information about the R-pkg-team
mailing list