Combinatorics for computer science
Combinatorics for computer science
Generating multiset permutations in constant time
Journal of Algorithms
A Survey of Combinatorial Gray Codes
SIAM Review
Journal of the ACM (JACM)
Communications of the ACM
A loopless algorithm for generating the permutations of a multiset
Theoretical Computer Science - Random generation of combinatorial objects and bijective combinatorics
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Generating balanced parentheses and binary trees by prefix shifts
CATS '08 Proceedings of the fourteenth symposium on Computing: the Australasian theory - Volume 77
Hi-index | 0.00 |
Some combinatorial generation problems can be broken into subproblems for which loopless algorithms already exist. We discuss means by which loop-less algorithms can be fused to produce a new loop-less algorithm that solves the original problem. We demonstrate this method with two new loopless algorithms, MIXPAR and MULTPERM. MIXPAR generates well-formed parenthesis strings containing two different types of parentheses. MULTPERM generates multiset permutations in linear space using only arrays; it is simpler and more efficient than the recent algorithm of Korsh and LaFollette (2004).