Generating Permutations of a Bag by Interchanges

Abstract

We present algorithms for generating all permutations of a given bag so that successive permutations diier by the interchange of two elements. One version of the algorithm runs in time linear in the number of permutations. 
DOI: 10.1016/0020-0190(92)90170-Z

Topics

Cite this paper

@article{Ko1992GeneratingPO, title={Generating Permutations of a Bag by Interchanges}, author={Chun Wa Ko and Frank Ruskey}, journal={Inf. Process. Lett.}, year={1992}, volume={41}, pages={263-269} }