Combinatorial Generation
Combinatorial generation is to generate combinatorial objects systematically one by one with a minimum amount of effort. Combinatorial objects such as permutations are as old as human history. In ancient times, diplomats were worrying about how to sit dignitaries around the dinner table in a different way each time. The following is a systematic way to generate well formed parenthesis strings by swapping a pair of parenthesis each time.
- Combinatorial Generation by Fusing Loopless Algorithms, CATS06, Hobart.