Research Topics - Algorithm Engineering - Research - Computer Science and Software Engineering - University of Canterbury - New Zealand
parenthesis

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.

  • Phone: +64 3 369 2777
    Fax: +64 3 364 2569
    CSSEadministration@canterbury.ac.nz
  • Computer Science and Software Engineering
    University of Canterbury
    Private Bag 4800, Christchurch
    New Zealand
  • Follow us
    FacebookYoutubetwitterLinked In