Efficient Algorithms for Listing Combinatorial Structures

af Leslie Ann (Sandia National Laboratories Goldberg

First published in 1993, this thesis is concerned with the design of efficient algorithms for listing combinatorial structures. Some related work is also included which compares the listing problem with the difficulty of solving the existence problem, the construction problem, the random sampling problem, and the counting problem.