FUSING LOOPLESS ALGORITHMS FOR COMBINATORIAL GENERATION
Tadao Takaoka, Stephen Violich · International Journal of Foundations of Computer Science · 2007
Some combinatorial generation problems can be broken into subproblems for which loopless algorithms already exist. This article discusses means by which loopless algorithms can be fused to produce a new loopless algorithm that solves the original problem. It demonstrates this method with two new loopless algorithms. The first generates well-formed parenthesis strings containing two different types of parentheses. The second generates multiset permutations in linear space using only arrays; it is simpler and more efficient than the recent algorithm of Korsh & LaFollette.