An algorithm generating permutations with identical objects

Published: 01-01-1970| Version 1 | DOI: 10.17632/4c9267vvzg.1
P. Basso,
C. Bourrely


Title of program: PERMID Catalogue Id: ACQP_v1_0 Nature of problem For a given set of N objects where lambda1, lambda2, ..., lambdap are identical, we give an algorithm which generates all the distinct permutations of the n objects, without the necessity to store the permuted elements in order to compute the next ones. As an application of the algorithm we have written a Fortran subroutine generating these permutations. Versions of this program held in the CPC repository in Mendeley Data ACQP_v1_0; PERMID; 10.1016/0010-4655(70)90014-7 This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)