Generating permutations of a bag by interchanges
From MaRDI portal
Publication:1197979
DOI10.1016/0020-0190(92)90170-ZzbMath0764.68103MaRDI QIDQ1197979
Publication date: 16 January 1993
Published in: Information Processing Letters (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
68R05: Combinatorics in computer science
05A05: Permutations, words, matrices
Related Items
A multi-stack method for the fast generation of permutations with minimal length increasing subsequences, Loop-free Gray code algorithms for the set of compositions, Combinatorial Gray codes for classes of pattern avoiding permutations, Gray codes, loopless algorithm and partitions, Gray code for derangements, A loopless algorithm for generating the permutations of a multiset
Cites Work