Efficient Algorithms for Listing Combinatorial Structures - Goldberg, Leslie Ann (Sandia National Laboratories, Peru)

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.