Monster Garage: Combinatorial Generation by Fusing Loopless Algorithms
Stephen Violich, Masters Student
Dept of CSSE, University of Canterbury
Fri May 13 15:40:00 NZST 2005 in Room 031, MSCS
Abstract
In some cases, a combinatorial generation problem can be broken down into subproblems for which loopless algorithms already exist. We discuss means by which existing loopless algorithms can be combined or `fused' to produce a new loopless algorithm, and demonstrate this method with two new algorithms.View past or future seminars; or view the CSSESS Home Page.